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Field of the Invention 

[01] This invention relates to a system and methods for storing and 

simultaneous multi-user editing of documents, including text documents, presentation 
5 documents, graphic image documents, audio/visual clips and other types of documents. 

Background of the Invention 

[02] People often work together In groups to achieve common goals. Members 

of a workgroup should have convenient access to all of the documents relating to a 
topic or project. In contemporary workplaces, shared documents are usually stored on 

CIO a file server connected to a network and accessible through networked computers. 

Jjl However, this arrangement proves restrictive when team members are situated in 

f;^ widely disparate locations. 

C3 [03] Most software applications are single-user systems. For example, with an 

ry image editing application such as Adobe Photoshop™, a user opens an image file and 
%5 edits it. While one user works on an image file, other users may not simultaneously 
t| open and edit the same file. Similarly, most word processors are single-user systems, 
ii While one user has a file open and in use, other users may not simultaneously open 
m and edit the file. 

[04] When workers collaborate on a project, situations may arise in which two 

20 or more workers attempt to simultaneously access a shared document. Most 

collaborative groupware or computing environments offer limited or no support for such 

activity. 

[05] A common approach to collaboration is to circulate documents, often as 

email attachments, among members of a team. In this arrangement, all team members 
25 agree to let one member ( "ball carrier") have exclusive control of a document until he or 
she finishes editing it and emails it to another team member. There can be only one ball 
carrier at a time, and only the ball carrier may edit the document. If other workgroup 
members edit separate copies of the document while the ball carrier has control of it, 
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the multiple versions of the document must later be merged and conflicting co-edited 
sections resolved. 

[06] Document type incompatibilities may arise when circulating a document in 

this manner. For example, a text document may become unreadable if different team 
5 members edit it using different word processors or even using different versions of the 
same word processor. Additionally, technical problems may arise with the transmission 
of email attachments. Some email servers arbitrarily restrict the size of attachments. 
Those that exceed a certain threshold size are not accepted. A large document, such 
as a large slide presentation document, may not be circulable to all workgroup 
10 members. 

[07] Some applications achieve limited collaboration. For example, Microsoft 

S NetMeeting™ provides application sharing. During a NetMeeting session, a user may 
fi share an application running on his or her machine with others. The various session 
W participants take turns controlling the application. While one participant has control of 
il5 the application, the others can watch his or her activity, such as editing or scrolling 
-'^ through a document, on their screens. However, as with document circulation, only one 
0 user may edit a document at any given time. 

m 

rii [08] Lotus Notes™, another widely used groupware system, uses a special 

:!'= database to store shared information. Replicas of the database are distributed to 
^20 several network servers or client machines. A workgroup member with appropriate 
access privileges may make modifications to information stored in his or her local copy 
of a replicated database. All active replicas are periodically reconciled. However, if 
conflicts arise as replicas are compared and merged. Notes is limited in its ability to 
automatically resolve the conflicts. 
25 [09] Several online services provide subscribers with a "virtual hard drive" for 

their documents. Subscribers may upload shared documents through a Web-based 
interface to a remote storage server accessible by all workgroup members. Documents 
may later be downloaded to any computer with Web access. This arrangement is a 
modest improvement over circulating documents via email attachments. However, 
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while one team member has a document signed out of the service, others may not work 
on it. 

[10] Thus, there is a need In the art for a system that facilitates simultaneous 

multi-user editing of shared documents. The system Is preferably platform independent 
5 to allow users with different computing platform to utilize it. 

Summary of the Invention 

[1 1] The present invention provides a system and methods for simultaneous 

editing of a document by two or more distinct users. The system will typically include 
one or more workspace servers and a number of client computers. Users access the 
10 system by using client software (or "clients") which execute on the client computers. 
The system includes a file system in which a number of workspaces are stored, 
f n^l One or more documents are stored in each workspace. A master copy of 

iJ each workspace is stored in the file system, which Is accessible to the workspace 
Ij servers. A user may login to the system and connect to a workspace using his client. 
^% Each client that is currently connected to a workspace also maintains a local copy of a 
: ' part or all of the workspace in its client computer. Each workspace .contains a container 
gj tree data structure and a membership list. 

^3] The container tree data structure has a root container at its head and 

p includes a document sub-tree for each document in the workspace. Each document 
20' " sub-tree has a parent container at Its head and each parent container Is a child 

container of the root container. The root container is used to store information about 
the entire workspace, including the name of the workspace, a description of the 
workspace, pointers to each parent container, etc. Similarly, each parent container is 
used to store information relating to its associated document, such as the title of the 
25 document. 

[14] Each document sub-tree includes one or more primary data containers, 

which are children of the parent container of the document sub-tree. The data of a 
document (i.e. the text of a text document) is divided into a number of sections, each of 
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which is stored in one primary data container. Each container in the container tree may 
be independently locked by a user of the system. 

[15] While a user has a container locked, he or she may exclusively edit the 

section of data stored in the container. The user may also delete the data in the 
5 container, in which case the container may also be deleted. The user may also add 
additional sections to the document, in which case additional containers may be 
created. Initially, all such editing changes are stored in provisional copies of the 
affected containers locally on the client computer. When the user has completed 
editing a locked section of a document, the user posts all of the provisional locked and 
1 0 new containers to a workspace server. 

[16] A workspace server receives the locked and new containers, and 

Q incorporates them into the master copy of the container tree, in addition to modifying 
'is containers that he has locked, a user may attempt to modify unlocked containers using 
W a Blind Post operation. The workspace server updates the blindly posted container, 
1fi unless the blindly posted container is out-of-date or locked by another user. 
m ^7] While one user has a section of a document locked, another user may 

have other sections of the same document locked. Each of the users may 
CO simultaneously edit his or her respective locked sections of the document. In this way, 
1 1 multiple users may simultaneously lock and edit different sections of the same 
2$^ document. Locking, editing and posting operations are done by each user using 

document editors built into the client software. In addition, the document editors allow a 
user to simply view a document by downloading sections of it and displaying them on a 
screen connected to a client computer. 

[18] After updating the master copy of the container tree in response to a Post 

25 request, the workspace server broadcasts the updated containers to all other users 
(and possibly also to the user that originated the Post request) in an Update message. 
Each client modifies the user's local copy of the container tree, at least to the extent 
necessary to update any section of a document that is currently being displayed to a 
user. Update messages may be Chubby, in which case all information required to fully 
30 update a container is transmitted to a client, or they may be Skinny, in which case the 
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client is only advised tliat a container has changed, but is not fully advised as to the 
change. The client may mark the container as invalid and subsequently obtain an up- 
to-date copy of it from the workspace server. 

[19] Similarly, Update messages may be broadcasted to advise clients when 

5 containers are locked and unlocked. A client may be configured to indicate whether a 

container is locked by using an indicator on the screen of the client computer. 

[20] The Update messages allow each user to see the changes being made to 

the workspace soon after they are posted to the workspace server. 

[21] The system may also include a master server which regulates the 

10 registration of users, allows users to log into the system and other tasks. Access to 

each workspace may be restricted to members of the workspace, each of whom must 
0 be or become a user of the system prior to connecting to the workspace. Typically, a 
!i workspace is used to aggregate related documents. For example, all documents in a 

workspace may relate to a specific project, company or patient. The membership in the 
lil workspace may be limited to people who have an interest in the documents. 
m Alternatively, a workspace may be used to aggregate any group of documents, which 
% may not have any relationship between them. 

5 [22] Members of a workspace may have different access privileges. For 

U example, members with owner privileges may be allowed to perform any action in the 

'pi 

workspace, including inviting new members to join the workspace. Members with 
worker privileges may be permitted only to edit documents stored within the workspace. 
Members with only viewer privileges may be permitted to view documents but may not 
be permitted to edit them. 

[23] The division of each document into sections affects the granularity with 

25 which different users may edit adjacent sections of a document. In one embodiment, 
text documents are broken into paragraph sections, although this is not necessary. In 
other embodiments, sentence or character sections may be used to provide finer 
granularity. 

[24] The documents stored in a workspace may be of many different types. 

30 Several container classes are defined to store documents of different types. In 
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addition, a series of article classes are defined to store document sections of different 
data types. Each container contains an article. Actual section data is stored in the 
articles. The structural arrangement of the containers in the container tree corresponds 
to the structural arrangement of the sections in a document. The selection of the article 

5 within each container corresponds to the data type of the section stored in the article. 
For example, in one embodiment, data sections which have a natural "next" and 
"previous" relationship between them, such as paragraphs in a text document, are 
stored in a series of containers connected as a linked list. In the same embodiment, 
data sections within a document which do not have such a natural relationship are 
10 stored as independent children of a common parent container For example, text and 
shape elements on a slide presentation are stored in separate containers which are not 

S linked to one another. 

J9 [25] Documents may have many different types of data within them. In one 

W embodiment of the present invention, a primary data type is selected for each 
lS document and the primary container structure corresponds to the primary data type. 
^■W Data of other types may be embedded in the document and are stored using a 

Q container structure that corresponds to the data type and structure of the embedded 

iB 

fO data. Similarly, the articles used to store the data sections of the embedded data will 
^ depend on the data type of those sections. 

2^" [26] A particular embodiment of the present invention may be configured to 

support documents having various types of data. In one embodiment, documents of an 
unsupported data type may be stored within the container tree as generic documents. 
A parent container is created to store information about the generic document. The 
parent container has a single child container that includes a data buffer article. The 

25 generic document is stored within the data buffer article. A user may lock the child 
container and then download and edit the document using an editor not provided with 
the embodiment. The edited document may then be uploaded and stored within the 
data buffer and the lock may be released. This allows users to store and access 
generic documents as part of the embodiment. 



-6- 



[27] In another embodinnent, a generic document may be divided into separate 

parts, each of which may be stored in a separate child container of the parent article, 
and each of which may be independently locked for editing by different users. 
[28] Additional aspects of the present are described in the following description 

5 of several embodiments of it. 

Brief Description of the Drawings 

[29] A preferred embodiment of the present invention will now be described in 

detail with reference to the drawings, in which: 

Figure 1 is block diagram of an embodiment of a simultaneous multi-user 
10 document editing system according to the present invention; 
C| Figure 2 illustrates a text document used to illustrate the structure and 

operation of the embodiment of Figure 1 ; 

Figure 3 illustrates a presentation document used to illustrate the structure 
:Q and operation of the embodiment of Figure 1 ; 

W Figures 4, 5 and 6 illustrate a workspace of the embodiment of Figure 1 ; 

m Figure 7 illustrates a hierarchy of container classes of the embodiment of 

Figure 1; 

U Figure 8 illustrates a hierarchy of article classes of the embodiment of 

S Figure 1; 

20 Figure 9 illustrates the storage of a generic document in accordance with 

the present invention; 

Figure 10 illustrates a header file of the present invention; 
Figure 1 1 illustrates a document file of the present invention; 
Figure 12 illustrates a login transaction according to the present invention; 
25 Figure 13 illustrates a Create Workspace transaction according to the 

present invention; 

Figures 14a and 14b illustrates a method of connecting to a workspace 
according to the present invention; 
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Figure 15 illustrates a method of creating a new document in a workspace 
according to the present invention; 

Figure 16 illustrates a View/Edit Document transaction according to the 
present invention; 

5 Figure 17 illustrates a Post transaction according to the present invention; 

Figure 18 illustrates a method for processing an Update message 
according to the present invention; 

Figure 19 illustrates a method for conducting a presentation according to 
the present invention; and 
10 Figure 20 illustrates a client of Figure 1. 

Detailed Description of Embodiments of the Invention 

[30] Reference is first made to Figure 1 , which illustrates one exemplary 

embodiment of a collaborative document editing system 100 according to the present 
g invention. System 100 includes a file system 104, a user database 106, a workspace 
1^ database 1 08, one or more master servers 110a, 110b, . . . , one or more workspace 
^ servers 112a, 112b, a communication network 114 and one or more clients 116a, 
i 116b 

; [31] Master servers 110 and workspace servers 112 are software processes 

(or tasks) that may operate on a single computer or may be distributed among various 

20 computers. For example, one master server 1 10a and one workspace server 1 12a may 
operate on a first server computer 1 1 8a, while another workspace server 1 1 2b operates 
on a second server computer 1 18b. Master servers 110 and workspace servers 112 
are coupled to communication network 114. System 100 may include any number of 
master servers 110 and workspace servers 112. Each master server 110 and 

25 workspace server 112 will operate on a server computer 118. More than one master 
server 110 and workspace server 112 may operate on a particular server computer 
118. 

[32] Clients 1 16 are computer processes that wiil typically operate on separate 

client computers 119, although one or more clients may operate on a single computer 
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119. Clients 116 may also operate on one or more server computers 118, although this 
is not illustrated in Figure 1 . Each client 1 16 is coupled to communication network 114, 
allowing the client 1 16 to communicate with any master server 1 1 0 and any workspace 
server 112. 

5 [33] File system 104 is used to store one or more workspaces 122a, 122b, 

122n. Each workspace 122 includes a data structure used to store one or more 
documents and a data structure used to store information about one or more members 
of the workspace. (In this description, the term "document" refers generally to any 
complete data object such as: a text document; an image; a stream of video or sound 
10 data; a movie incorporating both video and sound; a "white board" document 

incorporating various shapes and/or text; a presentation that may include a plurality of 

Pi slides, each of which incorporates various shapes, backgrounds and text. Many other 
types of documents may be stored within a workspace.) 

W [34] Workspace database 108 is used to store information about each 

1q workspace 122 stored in file system 104. 

[35] Master server 1 1 0a and workspace server 1 1 2a communicate with file 

system 104 and workspace database 108 using an internal communication link 120 

-■(Iliiql 

m within server computer 1 18a. File system 104 and workspace database 108 are also 

m 

coupled to network 1 14 allowing master servers 110 and workspace servers 112 
2® located on other server computers 118, such as workspace server 1 12b located on 
server computer 1 18b, to communicate with file system 104, 

[36] User database 106 is used to store information about users 102, who are 

typically people that use clients 1 16 to access data stored in workspaces 122. The 
structure of user database 106 is described further below. 

25 [37] File system 104, user database 106 and workspace server 108 may be 

stored on a data storage device 121 , which may be a magnetic or optical data storage 
device or any other type of data storage device or system. In the present exemplary 
embodiment, this data storage device is located within server computer 1 18a. In 
another embodiment of a system according to the present invention, the data storage 

30 device may be located in any server computer and in fact file system 104 and user 
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database 106 may be located in separated data storage devices on different server 
conriputers 1 1 8a, Server computers 1 1 8 other than the specific server computer 11 8 on 
which the data storage device is located may access it as an external device through 
network 114. 

5 [38] Several exemplary documents that will be used to explain the structure 

and operation of the present invention will now be described. 

[39] Figure 2 illustrates an exemplary text document 190. Text document 190 

has five paragraphs 192a, 192b, 192e and includes an embedded image and an 
embedded table. Paragraphs 192a, 192c, and 192e contain only text. Paragraph 192b 
10 comprises text and an embedded graphic image 194. Paragraph 192d comprises no 
text and an embedded table 196. Graphic image 194 is a rectangular image with a size 

n of 100 x 150 pixels. Table 196 has a 2 x 3 array of cells which contain text (including 
numerical text) and other data, including formulae used to, calculate the value of cells 

W based on the content of other cells. 

[40] Figure 3 illustrates an exemplary presentation document 200. In this 

1^ ■ 

description, a presentation document refers to a collection of slides or screens which 
may be displayed sequentially or in any order. Some or all of the slides may share 

CO some common elements, such as a background image or shading and default shapes. 

ll Each slide will typically also have some unique content, such as text, images, video, 
2*iP sounds, etc. Presentation document 200 has three slides 202, 204 and 206. Slides 
202 and 204 share two common components: a corporate logo 208 and vertical line 
210. Slide 202 has some text 212, consisting of paragraphs 214a, 214b and 214c. 
Slide 204 has an arrow shape 216 and an audio/video clip 218. Slide 206 has a 
graphic image 220. 

25 [41] The present invention utilizes a concept of breaking down documents into 

smaller, independently editable sections. For example, a text document may be broken 
down into paragraphs. Similarly, an image document may be broken down into blocks 
of pixels, a table document may be broken down into cells, and a presentation 
document may be broken down into slides, which may be broken down further into 

30 constituent components such as text, image, video, sound, table, shape and other 
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elements. Depending on the size or structure of a document, it may treated as having 
as single editable section. For example, a text document that includes a single 
paragraph may have only one editable section. 

[42] The method by which a particular document is broken down depends on 

5 the nature of the document and on the desired degree of "granularity", which regulates 
the fineness of independent multi-user editing. For example, a text document in the 
present embodiment is broken down into independently editable paragraph sections. If, 
in an alternative embodiment, increased granularity is desired, a text document could 
be broken down Into independently editable sentence, word or even character sections. 
10 The use of smaller sections may decrease the efficiency of system 100, depending on 

the amount of data which must be communicated between a client 116 and a 
y workspace server 1 12 to allow a user to view and edit each section (in methods 1000 
y3 1700, Figures 13 to 19). For example, depending on the selection of network 1 14, a 
y larger or smaller packet of data may have to be communicated for each section. If the 
1;i^ section size is selected to be very small (i.e. a character in a text document), then the 
iy network communication overhead may become a bottleneck, preventing efficient use of 
Q the system. In system 100, paragraph sized sections have been selected as an 
iJy efficient compromise for a text document. 

[43] Each section of a document may be independently locked by a user 102. 

2& Different users may lock adjacent (or separated) sections, and independently edit them. 
[44] Reference is next made to Figures 4, 5 and 6, which illustrate a specific 

workspace 122a, which is exemplary of the structure of all workspaces 122 according to 
the present invention. Workspace 122a includes a container tree 124 and a member 
list 143. 

25 [45] Container tree 124 is a tree data structure with a root node 126 at its 

head. Each node in workspace 122a consists of a container 140, which is a data 
structure. Containers 140 at different nodes may have different structures, depending 
on the relationship between the container 140 and its parent, siblings, and children. 
Each container 140 stores an article 142, which in turn stores independently editable 

30 data. Articles 142 stored in different containers 140 may also have different structures. 
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depending on their specific contents. (In Figures 4, 5 and 6, many containers 140 and 
articles 142 are not identified with these reference numerals to avoid cluttering the 
Figures.) 

[46] The root node 126 of the container tree 124 comprises a root container 

400 that stores a root article 402. The root node 126 of container tree 124 has two 
child nodes, which comprise containers 404 and 406. These "first-level" children of root 
container 400 are the "parent containers" 410 of document sub-trees 412 and 414. 
Each document sub-tree stores all of the information for a particular document. In the 
present example, document sub-tree 412 stores text document 190 and document sub- 
tree 414 stores presentation document 200. 

[47] Member list 143 includes a linked list of member records 144. Each 

member record 144 relates to a person who has been given access privileges to 
workspace 122. The person may be a user 102 of system 100 or may have been 
invited to join the workspace 122, but has not yet registered as a user of system 100. 
[48] Reference is next made to Figure 7, which illustrates a hierarchy of 

container data structures. In this exemplary embodiment of the present invention, each 
container data structure is defined using object oriented concepts. 
[49] A Container class 300 includes the following fields: 



Field 

container id 



container_parent 



container lock handle 



Usage 

Record an identifier for the container 140. 
This identifier is unique with respect to all 
containers in the workspace 122 and may be 
unique with respeci to all workspaces 122. 
A pointer to the parent container of the 
container 140. The root container 400 of a 
container tree 124 does not have a parent 
container, and this field may be Null. 
Used to lock the container 140 and to identify 
a user 102, if any, that has locked the 



contai ner_excl uded_hand lej ist 



container_article 



container_article_length 



eg container_valid 

fil 

it 

container_time_stannp 



container 140. 

Used to identify users 102 that are not 
permitted to access the container 140 or the 
article 142 contained within it. 
A pointer to the article 142 contained within 
the container. Typically, the article 142 will be 
a separate data structure that is associated 
with the container through this pointer. 
Alternatively, this field may be defined as a 
data buffer of any data type or structure. 
Used to record the length of the article 142 
associated with the container 140. This will 
typically be measured in bytes or another 
measure associated with the article. 
Used by a client 1 16 to identify whether the 
container 140 and/or article 142 associated 
with the container 140 has been modified by 
a different client 116, requiring the first client 
to download an updated version of the 
container 140 before displaying its contents. 
Used to record the last time that the container 
140 was updated in file system 104. 



[50] A number of container classes inherit the structure of Container class 300 

and add additional fields to it. A List_Container class 302 maintains a list of child 
containers and is used to store documents (or parts of documents) that may be broken 
5 down into sections that have a natural "next" and "previous" relationship between them. 
List_Container class 302 inherits the structure of Container class 300 and adds the 
following data fields: 
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Field 

list_head_pointer 



list_tail_pointer 



Usage 

A pointer to a container 140 at the head of the 
list of child containers 140. 
A pointer to the container 140 at the tail of the 
list of child containers 140. 



[51] An Array_Container class 304 nnaintains an array of child containers and 

is used to store documents (or parts of documents) that may be broken down into 
sections that may or may not have an ordered relationship between them. The array of 
child containers may have any number of dimensions and each dimension may have 
any size. Array_Container class 304 inherits the structure of Container class 300 and 
adds the following fields: 



Field Usage 

array__dimensions Record the number of dimensions and the 

size of each dimension in the array of pointers 
to child containers. 

child_array Record an array of pointers to child 

containers 140. In the present exemplary 
embodiment of the present invention, this 
array is stored in a growable array, which may 
be expanded in any dimension, or by adding 
additional dimensions. Alternatively, a 
reference to each child container may be 
stored in a fixed length array of pointers or it 
may be a linked list of pointers. 



[52] A Childless_Container class 306 inherits the structure of Container class 

300. A Chiidless_Container class 306 does not have any child containers. 
[53] A group of container classes, which are collectively referred to as sibling 

containers, are used to form the list of child containers of a List Container class 302. A 



Sibling class 310 is defined to store information common to child containers of a 
List_Container class 302 and has the following fields; 



Field Usage 

list_previous_pointer Points to the previous sibling container in the 

doubly linked list. In the head sibling 
container in the doubly linked list this field will 
typically be Null. 

list_next_pointer Points to the next sibling container in the 

doubly linked list In the tail sibling container 
in the doubly linked list this field will typically 
be Null. 



[54] A document that is desirably stored using sibling containers may include a 

portion that is best represented using one or more List_Containers 302 that also have a 
sibling relationship between them. A sibling relationship is a natural "next" and 
"previous" relationship between sections of a document. For example, successive 
paragraphs in a text document have a sibling relationship based on their order within 
the text document. A sibling container Sibling_List_Container class 312 is defined 
which may be used as part of a list of sibling containers, and which may also have its 
own list of child sibling containers. The Sibling_List_Container class 312 inherits the 
structure of both the Sibling class 310 and List_Container class 302. 
[55] A document that is desirably stored using sibling containers may also 

include a portion that is best represented using one or more Array_Containers 304. A 
sibling container Sibling_Array_Container class 314 is defined for this purpose that 
inherits the structure of both Sibling class 310 and Array_Container class 304. 
[56] A Sibling_Childless_Container class 31 6 is defined that inherits the 

structure of both Sibling class 310 and Child less_Container class 306. The 
Sibling_Childless_Container class 316 may be used as part of a list of sibling 
containers but has no child containers. 



[57] Container classes List_Container 302 and all containers that inherit the 

structure of Sibling class 310 may be used to store documents (or parts of documents) 
that can be divided into portions with a linear relationship between them. These sibling 
container classes have been described as part of a doubly linked list. The present 
5 invention is not limited to the use of a doubly linked list and any other data structure for 
maintaining a list of elements may be used. For example, the relationship between 
sibling containers may be represented as a singly linked list or an array of elements. 
The particular structure of containers 140 used to construct a particular workspace 122 
will depend on the type and structure of the documents to be stored in the workspace 
10 122. 

[58] Reference is next made to Figure 8, which illustrates a hierarchy of article 

data structures. Articles 142 are used to store sections of documents. In this 
exemplary embodiment, the structure of each article 142 is defined using object 
oriented principles. 

[59] An Article class 340 includes the following fields which enables all article 

types that inherit its structure to be embedded in other elements: 



111 



Field Usage 

article^window Used to record the position and dimensions, 

y relative to another elennent, of the window in 

which the article is displayed, if the article 
describes data that is embedded in a 
document, in contrast to data which is part of 
the main data of a document; If the article is 
not embedded within a document of a 
different type, this field wili typically be Null. 

[60] Several article classes are defined to store the different data types to be 

20 included within a container tree 124. 
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[61] A Text_Article class 342 is used to record information about text data. 

Text^Article class 342 inherits the structure of Article class 340 and adds the following 
field: 



Field Usage 

text__attributes Record default text attributes for text data 

such as typeface, font size and color, style 
(such as bold, italic and underline), aiignnnent, 
line spacing and bullet style (if any). 

[62] An lmage_Article class 344 is used to record information about graphic 

image data. lmage__Article class 344 inherits the structure of Article class 340 and adds 
the following fields: 



Field Usage 

image attributes Record image information such as the width 

and height in pixels, color model, number of 
bits per pixel, horizontal and vertical 
resolution, compression information. 

image_thumbnail Record a thumbnail version (i.e. a smaller 

version) of the entire graphic image. 

[63] A Table_Article class 346 is used to record information about table type 

data. Table_Article class 346 inherits the structure of Article class 340 and adds the 
following field: 

Field Usage 

table attributes Record table information such as the number 

of rows and columns and the preferred cell 
sizes. 

[64] An AV_Clip__Article class 348 is used to record information about 

audio/video clips. An audio/video clip may be composed of only audio data, only video 



data or a combination of audio and video data. AV^CIip Article class 348 inherits the 
structure of Article class 340 and adds the following fields: 



Usage 

Record the format in which the audio/video 
data is stored, including compression/ 
decompression method, sample depth and 
rate. 

Record the length of the audio/video clip in 
seconds (or alternatively using another 
measure, such as tne number of frames in the 
audio/video clip). 

[65] Referring briefly to Figure 4, each document sub-tree is headed by a 

parent container 410 (i.e. containers 404 and 406). The structure of each sub-tree will 
depend on the type and contents of the document stored in the sub-tree. A single 
document may contain many types of data. For example, text document 190 includes 
an image 194 and a table 196 (Figure 2). The primary data type of text document 190 
is text, and it includes "image" and "table" type data within it. Text_Article class 342, 
lmage_Article class 344, Table_Article class 346 and AV__Clip_Article class 348 may be 
used to include, respectively, text, image, table, and audio/visual type data within a 
document sub-tree for a document that has been identified has having a different 
primary data type. Another embodiment of the present invention may incorporate 
additional article classes to store other types of data. 

[66] A number of article classes are defined to store summary information 

relating to a workspace or an entire document (depending on the primary data type of 
the document). A Summary class 350 is defined to store information common to such 
article classes and has the following fields: 



Field 

AVJormat 



AVJength 



Field 



Usage 



summary_title 
summary_clescription 
sunnmary_keywords 
summaryjog 



Record the title or caption of the workspace 
122 or document. 

Record a description of the workspace 122 or 
document. 

Record searchable keywords pertaining to the 
workspace 122 or document. 
Record log entries made by workspace 
members over the lifetime of the workspace 
122 or document. 

Record the date, time and user handle for 
important events in the lifetime of the 
workspace 122 or document, including its 
creation. In another embodiment, other 
information may be stored in this information. 



[67] To record Information about a workspace 1 22, a Workspace_Article class 

354 is defined that Inherits the structure of both Article class 340 and Summary class 
350 and adds the following fields: 



summary_history 



Field 

document count 



Usage 

Record the number of documents in the 
workspace 122. This field is optional and in 
another embodiment, it may be omitted. The 
number of documents in a workspace may be 
determined by counting the number of child 
containers 140 of root container 400 (Figure 
4) of the workspace 122. 



[68] To record information about primarily text type documents, a 

Text_Document_Article class 356 is defined that inherits the structure of both 
Text_Article class 342 and Summary class 350 and adds the following fields: 

Field Usage 

text document_format Record formatting information such as page 

size and orientation, margins. 

text_document_statistics Record statistics such as paragraph and word 

count. 

5 

[69] To record information about primarily image type documents, an 

lmage_Document_Article class 358 is defined that inherits the structure of both 
:l lmage_Article class 344 and Summary class 350. 

:4 [70] To record information about primarily table type documents (which may be 

ii referred to as spreadsheet documents), a Table_Documeiit_/-rticle class 360 is defined 
u that inherits the structure of both Table_Article class 346 and Summary class 350. 
it! [yi] To record information about primarily audio/visual type documents, an 

AV_Clip_Document_Article class 362 is defined that inherits the structure of both 
AV_Clip_Article class 348 and Summary class 350. 
it [72] Additional document article classes may be defined in accordance with 

the present invention for data types that will typically not be found within a document 
that is of another data type. For example, a Presentation_Document_Article class 364 
is defined in the Instant embodiment to record information aoout entire presentation 
documents. Presentation_Document_Article class 364 inherits the structure of both 
20 Article class 340 and Summary class 350 and adds the following fields: 

Field Usage 

slide_order_table Record the display order of slides in the 

presentation using the slidejdentifier of each 
slide in a container of class Slide_Article 366 
(described below). 



u 
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default_background 
default_title_properties 



default_text_properties 



default_shapes 



current slide 



Record default background color or gradient 
to be displayed on newly created slides. 
Record default position and font attributes of 
text to be displayed on newly created title 
slides. 

Record default position and font attributes of 
text to be displayed on newly created text 
slides. 

Record a collection of graphical elements to 
be displayed by default on newly created 
slides. 

Record the slide currently being displayed in 
an active presentation (i.e. it is currently being 
presented); when the presentation is not 
active, this field will be -1 . The operation of 
an active presentation is described below in 
relation to method 1700 on Figure 19. 



[73] The present exemplary embodiment supports the storage of generic 

documents which are of a data type that is not otherwise supported by the embodiment. 
A Generic_Document_Article class 352 is defined to store information about generic 
documents. Generic_Document_Articie class 352 inherits the structure of Article class 
340 and Summary class 350. 

[74] If in a particular embodiment of the present invention, it is desirable to 

allow presentation type data to be embedded within a document of a different primary 
data type, then a Presentation_Article class having the fields described above for 
Presentation_Document_Article class 364 with the structure of Article class 340 and 
without the structure of Summary class 350 could be defined. 



[75] A number of article classes are defined for data types that, in the present 

ennbodinnent of the invention, appear only within documents that have a different 
primary data type. 

[76] A Slide^Article class 366 is defined to store the information relating to 

slides in a presentation document. Slide_Article class 366 inherits the structure of 
Article class 340 and adds the following fields: 

Field Usage 

slidejdentifier Record the unique identifier of the slide within 

the presentation. In this exemplary 
embodiment, the unique containerjd of the of 
the container within which the Slide_Article is 
contained. In another embodiment, this field 
may be set in a different manner. In another 
embodiment where the containerjd is used 
for this field, the field may be omitted and the 
containerjd field of the container may be 
used in an equivalent manner. 

slide Jype Record the type of slide (such as title, text 

slide or blank) to guide the default display and 
attributes of slide-specific elements. In the 
present exemplary embodiment, several 
standard slide types are defined, including 
text, title and blank slides. The format of all 
slides of a particular type may be modified by 
modifying an associated default slide format. 

slide_background Record the background color or gradient if it 

differs from the default stored in the 
default_background field of an associated 
Presentation Document Article class 364. 



default_shapes_flag 



advancement effect 



advancement interval 



Record a flag indicating whether or not the 
default shapes stored in the default_shapes 
field of an associated 

Presentation_Document_Article class 364 are 
to be displayed. 

Record the type of graphical effect to be used 
as the slide is advanced during a 
presentation. 

Record the time interval for automatic slide 
advancement. 



[77] To record information about graphical shapes that are embeddable in 

slides, a Shape_Article class 368 is defined that inherits the structure of Article class 
340 and adds the following fields: 

Usage 

Record the type of shape (line, rectangle, 
ellipse, arrow etc). 

Record shape-specific information, such as 
major and minor semiaxis in the case of an 
ellipse, required to create an instance of the 
shape. 



Field 

shapejype 
shape_attributes 



[78] A Paragraph_Article class 370 is used to store character and formatting 

information for a paragraph of text. Paragraph^Article class 370 inherits the structure 
of Article class 340 and adds the following fields: 

Field Usage 

character_data Record an array of character data for the 

paragraph. 

formatting_data Record differences in the character formatting 



between the data in the character_data field 
and the default attributes set out in the 
text_attributes field of an associated 
Text_ArtiGie 342. In the present embodiment, 
this is done by recording the type of 
formatting change and the offset from the 
beginning of the character_data field at which 
the change occurs. For example, a formatting 
attribute that applies to all data in the 
character_data field begins at offset 0. In an 
alternative embodiment, this field may be 
omitted and formatting data may be 
embedded within the character_data field. 
change_tracking_data Record array offsets, member handles and 

time stamps of editing changes. 



[79] A Pixel_Article class 372 is used to store pixel data for graphic images. 

PixeLArticle class 372 inherits the structure of Article class 340 and adds the following 
field: 

Field Usage 

pixel data Record pixel data for a graphic image. 

[80] A Cell_Article class 374 is defined to store data for cells within tables (or 

spreadsheets). Cell_Article class 374 inherits the structure of Article class 340 and 
adds the following field: 

Field Usage 

£jeii data contains a data value for the cell, which may 

be alphanumeric or a formula for calculating a 
value for the cell, which may be based on the 



value of other cells. 



[81] An AV_Data_ArtiGle class 376 is used to store segments of audio/video 

clips or movies. AV_Data_Article class 376 inherits the structure of Article class 340 
and adds the following field: 

Field Usage 

ay, data Record the audio/video data for the segment. 

[82] A Data_Article class 378 is used to store data associated with generic 

documents. Data_Article class 378 inherits the structure of Article class 340. 
[83] The present invention is not limited to the use of objected oriented 

techniques to define the structure of containers 140 and articles 142 and any 
mechanism for defining data structures having the same operation and function as 
those described above may be used. For example, independent data structures may 
be defined for each container and article subclass. Alternatively, independent variables 
may be defined for each field in a data structure, without formally defining the structural 
relationship of the fields. 

[84] The data of a document may be divided between different types of articles 

142. For example, the appearance of a slide in a presentation document may depend 
on the contents of a Presentation_Document_Article 364 (in particular, the 
default_background field, default_text_properties field, and default_shapes field), a 
Slide_Articie 366 (in particular, the slide_background field and default_shapes field), 
and several Shape_Articles 368. 

[85] The data of a document may alternately be stored within a single article 

142. Articles 370, 372, 374 and 376 have been described as being used to store 
independently editable subdivisions of a document. In fact, an article, such as articles 
370, 372, 374 and 376, may store all of the editable data within a document. For 
example a short text document may be stored in a single Paragraph_Article 370. 
[86] Reference is again made to Figures 4, 5 and 6, which illustrate exemplary 

workspace 122a. Workspace 122a is used to store exemplary text document 190 and 



exemplary presentation document 200. The root node 126 of workspace 122a 
comprises root container 400 of class Array_Container 304 (Figure 7). The 
container_article field of container 400 contains (or includes a pointer that points to) a 
root article 402 of class Workspace_Article 354 (Figure 8). Container 400 has the 
5 following contents: 



Field 

containerjd 

container_parent 

containerJock_handle 

container_exciuded_list_handle 
p% container_article 

container_articleJength 
W container_valid 
m containerJime_stamp 
In arrayjdimensions 

child_array 

Q 

m ■ 

IS [87] Root container 400 has a unique containeMd of 1234. The unique 

9 containerjd is assigned to each container 140 when the container 140 is created, as is 

10 described below. The container_parent field of container 400 has a value of Null, since 
root container 400 is at the root node 1 26 of container tree 1 24 and accordingly has no 
parent container. The containerJock_handle of root container 400 also has a value of 
Null, indicating that container 400 is not locked by any user 102. The 
container_excluded_handleJist also has a value of Null, indicating that no user 102 is 

1 5 excluded from accessing root container 400. (Access to root container 400 and the 
remainder of container tree 124 is also regulated by membership in workspace 122, 
which is described below.) The container_article field of root container 400 points to 
article 402, which has a length of 724 bytes (as indicated by the 
container_article_length field). The container_valid field has a value of TRUE, 



Contents 
1234 

Null 

Null 

Null 

402 

724 bytes 
TRUE 

June 10, 2001 : 13:36:43 
2x1 

[404 406] 
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indicating that the contents of the container 400, and the associated article 402 have 
not been changed by a client 116. The container_time_stamp field records that the 
container 400 was last updated in file system 104 on June 10, 2001 at 13:36:43. The 
array_dimensions field indicates that the array of child containers 140 is one 
5 dimensional and contains two elements in its sole dimension. The child_array field 
contains a one dimensional array storing pointers to containers 404 and 406 as child 
containers of container 400. 

[88] Root article 402 is of class Workspace_Article 354 and has the following 

contents: 

10 

m Field 
y3 article_window 

'f^ summary_jtitle 

|y summary^description 

U summary_keywords 

summaryjog 

ry 

p summarv^history 

it. A 

document_count 



Contents 
Null 

Exemplary workspace 
Exemplary workspace for patent application 
exemplary, patent 

June 7, 2001, 11:06:14 rpw1: 1 created this 
workspace to store documents relating to my 
patent application 

June 7, 2001: 11:04:27, rpwl, CREATE 
2 



[89] The article_window field of root article 402 is Null, indicating that the root 

article 402 is not embedded within a document having a data type different from data of 
the root article 402. Root article 402 identifies the name of workspace 122 as 

15 "Exemplary workspace" (in the summary_title field), describes the workspace as 

"Exemplary workspace for patent application" (in the description field). The keywords 
field of root article 402 indicate that workspace 122b can be searched for by using the 
keywords "exemplary" and "patent" using a workspace searching engine built into 
master server 110. (The structure and operation of the workspace searching engine is 

20 typical and will be understood by skilled persons and are not described in detail. 
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Typically, workspace searching engine may be activated from any screen of a client 
116, which is described in greater detail below.) The summaryjog field records the 
first entry in the log. The summary_history field records the date and time of the 
"CREATE" event and the workspace creator's handle. The document_count field 
5 indicates that there are two documents in the workspace. 

[90] The root container 400 of a container tree 1 24 has one child container for 

each document that is stored in the workspace 122. Each of the child containers of the 
root container is a parent container 410 of a document sub-tree that stores the contents 
of the associated document. In workspace 122a, root container 400 has two child 
1 0 containers 404 and 406. Containers 404 and 406 are parent containers 41 0, 

respectively, for document sub-tree 412, in which text document 190 is stored, and for 
document sub-tree 414, in which presentation document 200 is stored. The article 
contained within each parent container 410 is referred to as a parent article. 
[91] In the present embodiment, text documents, such as document 190 are 

!| broken down into paragraph sections. The order of paragraphs in a text document is 
! defined by their order of appearance in the document, and each paragraph may be said 
to have a "previous" and "next" relationship with its adjacent paragraphs. (The first 
paragraph has no "previous" paragraph and the last paragraph has no "next' 
f? paragraph.) The previous and next ordering of paragraphs is maintained in document 
20 sub-tree 412 by storing the paragraph sections in a linked list formed of sibling 

containers 140. The storage of text document 190 in document sub-tree 412 will now 
be explained with reference to Figure 5. 

[92] Parent container 404 is of class List_Container 302 and has the following 

contents: 



*i3 



m 



25 



Container 404 (Class List_Container 302) 

Field Contents 
containerjd 2123 

container_parent 400 

container lock handle Null 
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container_excluded_handle_list Null 
container_article 416 
container_articleJength 786 bytes 

container_valid TRUE 
container_time_stamp June 20, 2001 : 08:54:17 

list_head_pointer 420 
list_tail__pointer 436 

[93] The containerjd, container_parent, containerJock_handle, 

container_excluded_handle_list, container_articleJength, container_valid and 
container_time_stamp fields are analogous to the corresponding fields of root container 
3 400. The container_article field points to article 416, which is of class 
}9 Texi^Documenl^rticle 356. As illustrated in Figure 5, container 404 has five child 
iy containers: containers 420, 424, 428, 432 and 436, which formed a list. The 

list_head_pointer field of container 404 points to container 420, the first container in the 
list and the list_tail_pointer field of container 404 points to container 436, the last 
container in the list. 

[94] Parent article 416 is of class Text_Document_Article 356, indicating that 

the document stored in sub-tree 412 is a text document. Parent article 416 has the 
following contents: 



S3 



1 5 Article 41 6 (Class Text_Document_Article 356) 

Field Contents 
article_window Null 

text_attributes Arial, 12 point, black, left justification, single 

spacing 

summaryjitle Patent Description 

summary_description Description of Thoughtslinger collaborative 

editing system 

summary_keywords collaborative, editing 

summaryjog June 1 0, 2001 , 1 6:52:33 csl : Began writing 
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description of system 

June 15, 2001, 04:23:12 cs1: Finished first 
draft 

summary_history June 10, 2001, 16:50:32 cs1: CREATE 

text_document_format 8.5 x 1 1 paper, portrait orientation, top 

margin: 1 inch; left margin: 1 inch; right 
margin 0,5 inches; bottom margin: 1.5 inches; 
page number: (format: "-#-", position bottom 
center) 

text_document_statistics 7234 words; 51 1 lines; 103 paragraphs 

[95] The text_attributes field indicates the default format for each section of the 

text document 190. The text_document_format indicates the document format of 
H document 1 90. The text attributes of text data within document 1 90 may be changed 
1 and any such changes are stored in containers 420, 424, 428, 432 and 436. The 
text_document_statistics field indicates the number of words, lines and paragraphs 
contained in the document 190. The summaryjitle field sets out the title of document 
? 1 90. The remaining fields of article 41 6 are analogous to those of article 404. 

[96] As described above, the present exemplary embodiment divides text 

|j document 190 into paragraph sections for storage in its document sub-tree 412. Text 
document 190 contains 5 paragraphs 192a - 192e. Accordingly, the text of text 
document 190 is stored in the 5 child containers of container 404; 420, 424, 428, 432, 
436. 

[97] Container 420, which is at the head of the list of child containers 420, 424, 

15 428, 432, 436 of container 404 is of class Sibling_Childless_Container 316 and has the 
following contents: 



Container 420 (Class Sibling_Childless_Container 316) 
Field Contents 
container id 3123 



I* 

hi 



HI 
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containerjDarent 404 

container_lock_handle Null 

container_excludeclJist_handle Null 

container_article 422 

container_articleJength 4323 bytes 

container_valid TRUE 

container_time_stamp June 19, 2001 : 17:35:14 

list_previous_pointer Null 

ijst_nextj3ointer 424 



[98] The list_previous pointer of container 420 is Null since it is the first 

container in the list of sibling child containers of parent container 404. The 
list_next_pointer of container 420 points to container 424. The container_article 420 
field points to article 422, which has a length of 4323 bytes (as indicated by the 
container_articleJength field). Article 422 is of class Paragraph_Article 370 and has 
the following contents: 

Article 422 (Class Paragraph_Article 370) 
Field Contents 
artlcle_window Null 

character_data <Text of paragraph 1 92a> 

formatting_data offset 23: bold+italic on; offset 39: bold+italic 

off 

change_tracking_data offsets 1 7-35: rpwl , delete, 1 0-7-2001 

14:22:16 

[99] The article_window field of article 422 is Null, indicating the data in article 

422 is part of the main body of text document 190. The character_data field contains 
the text of paragraph 192a. This text is initially presented in accordance with the text 
formatting set out in the text_attributes field of article 416. 

[100] The formatting_data field is used to modify the initial text and document 

formatting. The fonnatting_data indicates that, beginning with the 23''^ character from 



the beginning of the character_data, the text is to be bolded and italicized. These 
formatting attributes are to be turned off beginning with the 39*" character in the 
character_data. The change_tracking_data field Indicates that text in the range 
between offsets of 17 and 35 characters from the beginning of the character_data was 

5 deleted by a user with the user_handle rpwl on July 10, 2001 at 14:22:16. The use of 
the formatting_data and change_tracking_data fields to specify formatting changes and 
to track editing changes in the character_data is optional. Alternatively, such 
information may be embedded within the character_data itself at the offsets specified in 
the formatting_data and change_tracking_data fields. 

10 [101] The second paragraph of text document 190, paragraph 192b (Figure 2), 

is stored in container 424 (and its children). Container 424 is of class 

S;3 Sibling^rray_Container 314 and has the following contents: 

S Container 424 (Class Sibling_Array_Container 314) 
Field Contents 
containerjd 3124 

container_parent 404 

container_lock_handle Null 

container_exciuded_list_handle Null 

container_article 426 

container_articleJength 2326 bytes 

container_valid TRUE 

container_time_stamp June 26, 2001 ; 14:22:16 

list_previous_pointer 420 

list_nextjDointer 428 

array_dimensions 1x1 

child_array [440] 

1 5 [1 02] The text of paragraph 1 92b is stored in article 426, which is similar to 

article 422. The contents of article 426 are set out In Appendix A. In addition to text, 
paragraph 192b also contains a graphic image 194. The present embodiment stores 
graphic images using an Array_Container 304 (Figure 7) having one or more child 



m 
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containers to store the graphic image. Graphic image 192 is stored using container 440 
and its child containers. Container 440 is the only child of container 424 and is of class 
Array_Contalner 304 (Figure 7) and has the following contents: 



Container 440 (Class Array_Container 304) 
Field 

containerjd 
container_parent 
container_lock_handle 
container_excluded_list_handie 
container_article 
container_article_length 
container_valid 
container_time_stamp 
array_dimensions 
child_array 



Contents 
4123 

428 

Null 

Null 

442 

234 bytes 
TRUE 

June 20, 2001 : 08:14:09 
2x2 

444 448 
452 456 



[103] Container 440 contains an article 442 and the child_array defines a two by 

two array of pointers to child containers 444, 448, 452, 456. Article 442 is of class 
lmage_Article 344 (Figure 8) and has the following contents: 



Article 442 (Class lmage_Article 344) 
Field 

article_window 
image_attributes 



image_thumbnail 



Contents 

X=175, y=0, width=200, height=100 
width: 100; height: 150; model: RGB color; 
bits per pixel: 24; horizontal resolution: 300 
pixels per inch; vertical resolution: 300 pixels 
per inch; compression: JPEG 
JPEG Thumbnail data 



m 



[104] The article_window field of article 442 is used to define the position at 

which graphic image 194 is displayed relative to paragraph 192b, in which graphic 
image 194 is embedded. The article_window field indicates that graphic image 194 is 
to be displayed in a 200 x 100 pixel window positioned 175 pixels right and 0 pixels 

5 down from a selected anchor point in paragraph 1 92b. Typically, the anchor point will 
be the upper left corner of the paragraph, although any other anchor point may be 
used. The article_window field may also be used to define attributes of the window 
such as the anchor point, the color and thickness of a border for the window, the 
spacing between the edge of the window and the graphic image, etc. A skilled person 

1 0 will be capable of selecting appropriate attributes for any particular embodiment of the 
present invention and for any particular graphic image. 

[1 05] The image_attributes field of the article 442 is used to define attributes of 

graphic Image 194. Graphic image 194 is defined as a 100 x 150 pixel image using a 
24 bit RGB color model with horizontal and vertical resolutions of 300 pixels per inch, 
jj The image is stored using JPEG compression. The imagejhumbnail field stores the 

thumbnail image data which may be used as an icon for graphic image 1 94 or for other 
13 purposes. 

ry [106] When graphic image 194 is displayed, it may be shrunk or stretched 

ti horizontally and vertically to fit its dimensions into the window in which it is displayed. 
M) In this example, graphic image 194 has an actual size of 100 x 150 pixels and will be 

displayed in a window of 200 x 100 pixels. To accomplish this, graphic image 194 will 

have to be horizontally stretched and vertically compressed. 

[107] Container 440 has four child containers 444, 448, 452, 456, each 

containing an article of class Pixel_Article 372. Container 444 and its article 446 have 
25 the following contents: 

Container 444 (Class Childless_Container 306) 
Field Contents 
containerjd 5890 

container_parent 440 

container lock handle Null 
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container_excludedJist_handle Null 

container_article 446 

container_article_length 1 1 250 bytes 

container_valid TRUE 

container_tlme_stamp June 20, 2001 : 08:14:09 

Article 446 (Class Pixel_ Article 372) 
Field Contents 
article_window Null 

pixel data <50 x 75 pixel image - upper left section of 

image 194> 

[1081 The pixel_data field of article 446 contains a 50 x 75 pixel image, which 

# corresponds to the upper left section of graphic image 1 94. The remainder of graphic 
image 194 is stored in articles 450, 454 and 458, the contents of which are set out in 
Ij Appendix A. Graphic image 194 is thus divided into four sections which may be 
I* independently edited. 

7 [109] In an alternative embodiment, a graphic image may be divided into layer 

g) sections rather (or possibly in addition to) pixel block sections. Each layer section 
W would be stored in a separate container. If the graphic image is divided into layer 
O sections which are then divided into pixel sections, the lmage_Article 344 (or 
' ' lmage_Document_Article 358) would have a three-dimensional array of child 

containers, each of would contain a Pixel_Article 372. 
15 [110] Paragraph 1 92c of the text document 1 90 is stored in container 428 which 

includes article 430, the contents of which are set out in Appendix A. The contents of 

container 428 and article 430 are analogous to the contents of containers 420 and 424 

and articles 422 and 426. 

[111] Paragraph 192d (Figure 2) has no text component and includes table 196. 

20 Paragraph 1 92d is stored in container 432, container 460 and its child containers 464, 
468, 472, 476, 480 and 484. Paragraph 192d is divided and stored in a manner similar 
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to the manner in which graphic image 194 is divided and stored in container 424 and its 
child containers. The sub-tree headed by container 432 is set out in Appendix A. 
[1 1 2] Article 434, which is part of container 432, has the following structure: 

Article 434 (Class Paragraph_Article 370) 
Field Contents 
article_window Null 

character_data Null (Paragraph 192d contains no text, 

although text may be added in the future) 
formatting_data Null 
change_tracking_data Null 

[113] Since paragraph 1 92d contains no text, the character_data field of article 

434 is Null. If any text is subsequently added to the paragraph, it will be added to the 
character_data field and the change_tracking_data field will be updated accordingly if 
change tracking is enabled. 

[114] Table 1 96 has a 2x3 cell array, and is naturally divided into six sections, 

each of which corresponds to one cell. Container 432 has a single child container 460 
i of class Array_Container 304, which has the following contents: 



£3 
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1$ Container 460 (Class Array_Container 304) 

H Field Contents 

containerjd 4124 

container_parent 432 

containerJock_handle Null 

container_excluded_list_handle Null 

container_article 462 

container_article_length 234 bytes 

container_valid TRUE 

container_time_stamp June 25, 2001 : 10:58:51 

array_dimensions 2x3 
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child_array 



464468 
472476 
480484 



[115] Container 460 has 6 child containers 464, 468, 472, 476, 480, 484, each 

of which corresponds to one cell of table 196. The appearance of table 196 within 
document 190 is defined in article 462, which has the following contents: 



Ml 



Article 462 (Class Table_Article 346) 
Field 

articlej/vindow 
table attributes 



Contents 

x=12, y=0, width=200, height=375 

3 rows, 2 columns; preferred ceil size 100 x 

125 pixels 



[116] The article_window field of article 462 indicates that table 196 is to be 

displayed in a 200 x 375 pixel window positioned 12 pixels right and 0 pixels down from 
the anchor point of paragraphs 192d. The table_attributes field indicates that the 200 x 
375 pixel window is to be divided in a 2 column by 3 row array with each cell preferably 
having dimensions of 100 pixels by 125 pixels. 

[117] Each cell of table 1 96 is stored in one of the child containers 464, 468, 

472, 476, 480, 484 of container 460. Container 464 and its article 466 correspond to 
the cell at the (1,1) position of table 196 and have the following contents: 



Container 464 (Class Chlidless_Container 306) 



Field Contents 

containerjd 5894 

container_parent 460 

container_lock_handle Null 

container_exciudedJist_handle Null 

container_article 466 

container_article_length 32 bytes 

container_valid TRUE 
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container_time_stamp 



June 25, 2001 : 10:54:16 



Article 466 (Class Cell_Article 374) 

Field Contents 

article_window Null 

cell_data <contents of cell (1 , 1 ) of table 1 96> 

[118] The cell_data field of article 466 contains the contents of cell (1,1) of table 

5 196. These contents may be text, numeric, a formula that utilizes the contents of other 
cells in table 196, or any other type of data object, including a reference to a data object 
stored in another location (for example, on the Internet at another location). A cell of a 
table may also include data such as a graphic image, which will be stored in the same 
5 manner as graphic image 194: a container such as container 440 will be used to recorcl 
ID the structure and display attributes of the graphic image and one or more child 
|3 containers, such as containers 444, 448, 452, 456, will be used to store the graphic 
?J image. 

W [119] The remaining cells of table 196 are stored in articles 470, 474, 478, 482, 

Hii 

p 486, which are set out in Appendix A. 

}^ [1 20] Paragraph 1 92e of text document 1 90 is stored in container 436 and 

article 438 in a manner analogous to the storage of paragraph 192a in container 420 

if i and article 422. Container 436 and article 438 are set out in Appendix A. Since 
paragraph 192e is the last paragraph of text document 190, the list_next_pointer of 
container 436 is Null. 

20 [121] In this manner, text document 190 is stored within document sub-tree 412. 

The structure described here for the storage of a text document is only exemplary, and 
may be modified depending on the specific requirement of another embodiment of the 
present invention. In particular, an alternative embodiment may store a text document 
using a document sub-tree with higher or lower granularity, depending the desired 

25 degree of simultaneous editing by different users, while taking into account the potential 
efficiency trade-offs mentioned above. 
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[122] The particular rules by which a document is stored in a sub-tree are pre- 

determined for each document type In any embodiment of present invention. In the 
exemplary document sub-tree 412, document 190 has been divided into paragraph 
sized sections, and non-text data embedded within a paragraph is stored in a set of 
5 child containers below the primary container for the paragraph (i.e. graphic image 1 94 
is stored in container 440 and its children below container 424). This method of 
embedding data within a paragraph Is not limited to data having a different data type 
than the main data type of a document. A text document may have a paragraph with 
primary text and embedded text which is to be displayed in a window. Such embedded 
1 0 text may be stored below the primary container for the paragraph using a 

List_Container 302 (since the embedded data is text, which has a natural next and 
3 previous relationship between its sections) which may have one or more child sibling 
containers connected in a list to store the sections of the embedded text. Such 
embedded text may be displayed in a window, the attributes of which will be defined in 
the article_window field of a Text_Article 342 within the List_Contalner 302. 
[123] Reference Is next made to Figure 6, which illustrates the storage of 

presentation document 200 in document sub-tree 414. The parent container 410 of 
document sub-tree is container 406, which has the following contents: 

Container 406 (Class Array_Container 304) 
Field Contents 
containerjd 2124 

container_parent 400 

containerJock_handle Null 

container_excluded_list_handle Null 

container_article 418 

container_articleJength 234 bytes 

container_valid TRUE 

container_time_stamp July 5, 2001 : 17:12:41 

array_dlmensions 3x1 

child_array [490 494 498] 
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[124] Container 406 has one child container for each slide 202, 204, 206 in 

presentation document 200: containers 490, 494, 498. 
[125] Container 406 contains an article 418 of class 

Presentation_Document_Article 364 and having the following contents: 



Article 418 (Class Presentation, 
Field 

article_window 

summaryjtle 

summary_description 

sumnnary_keywords 

summaryjog 

summary__history 
slide_order_table 
default_background 
defauit_title_properties 

default_text_properties 



_Document_Article 364) 
Contents 
Null 



default_shapes 



current slide 



Intellectual Property Presentation 
Presentation relating to patent application 
patent 

July 5, 2001, 16:52:33 cs1: Started first draft 
of presentation using provisional application 
Julys, 2001, 16:55:00 csl: CREATE 
[3134, 3132, 3133] 

vertical gradient, blue (top) to black (bottom) 
Helvetica, 16 point, bold, x=20 pixels, y=30 
pixels, width=300 pixels, height=100 pixels 
Times Roman, 14 point, round bullet, x=20 
pixels, y=100 pixels, width=200 pixels, 
height=200 pixels 

line: p1.x=30, p1.y=0, p2.x=30, p2.y=400, 
thickness=5, color=red 

logo text: "Thoughtslinger", font=Garamond, 9 
point, normal, x=720, y=540, width=40, 
height=10 

-1 (live presentation not presently underway) 



[126] The slide__order_table field defines the display order of the slides in the 

presentation document, using the slidejdentifier of each slide's associated 
Slide Article. This allows the order of slides in the presentation to be changed by 
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simply modifying the slide_orderJable field. In another embodiment of the present 
invention, the order of slides in a presentation document could be defined by the order 
in which the container for each slide appears in the child_array field of the parent 
container for the document sub-tree (i.e. container 406). In another alternative 
5 embodiment of the present invention, a List_Container 302 could be used as the parent 
container of the document sub-tree for a presentation document and the order of slides 
could be defined by the position of each slide's associated sibling container in the list of 
child sibling containers for the List__Container. 

[127] The default__background, default Jitle_properties, default_text_properties 

1 0 and default_shapes fields define default properties for the display of the slides of 

document presentation 200. The current_slide field indicates that a live presentation is 
eg not currently being conducted using presentation 200. 

[128] Slide 202 is stored in container 490 and its children. Container 490 is of 

class Array_Container and contains an article 492 of class Slide__Artjcle 366. Container 
490 and Article 492 have the following contents: 

■XT, ! 

7 Container 490 (Class Array_Container 304) 

13 Field Contents 

m contalneMd 3132 

container_parent 406 

:f containeMock_handle Null 

container_excluded_list_handle Null 

container_artlcle 492 

container_artlcle_length 1364 bytes 

container_valid TRUE 

container_time_stamp July 5, 2001 : 17:16:11 

array_dimenslons 1x1 

chlld_array [502] 

20 Article 492 (Class Slide_Article 366) 
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Field Contents 
article_window Null 

slidejdentifier 3132 

slidejype Text slide 

slide_background Null (use default background) 

default_shapes_flag TRUE (display default shapes) 

advancenr!ent_effect Fade through black 

advancementjnterval 3 seconds 

[129] Container 490 has a single child container 502. Article 492 defines the 

slidejdentifier of slide 202 as 01 and indicates that slide 202 is a Text slide. The 
slide_background field indicates that the default__background set out in article 418 is to 
be displayed on slide 202. The default_shapes__flag indicates that the default shapes 
defined in article 418 are to be displayed on slide 202. The advancement_effect 
defines the visual effect used to display slide 202 during a presentation. The 
advancementjnterval field defines the time interval for display of slide 202 during an 
automatically advancing presentation. 

[130] Container 502 is of class List_Container 302 and contains an article 504 

of class Text_Article 342. Container 502 and Article 504 have the following contents: 

Container 502 (Class List__Container 302) 
Field Contents 
containerjd 4125 

container_parent 490 

containerJock_handle Null 

container_excludedJist_handle Null 

container_article 504 

container_articleJength 786 bytes 

container__valid TRUE 

containerJime_stamp July 5, 2001 : 17:16:11 

list_head_pointer 506 



list_tail_pointer 



514 



Article 504 (Class TexLArticle 342) 
Field 

article window 



Contents 

x=100, y=75, width=430, height=300 
Helvetica, 18 point, yellow, left justification 
single spacing 



text attributes 
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Container 502 has a list of three child sibling containers: containers 506 



510, 514, which are linked together in a list. The article_window field of article 504 
defines the window in which the text sections of slide 202 are to be displayed relative to 
an anchor point of slide 202. Typically, the anchor point will be the upper left corner of 
the slide, although any other anchor point may be used. The text_attributes field of 
article 504 defines the default attributes of the text sections of slide 202. 
[132] The text sections 214a, 214b, 214c of slide 202 are stored in containers 

506, 510 and 514. Container 506 is of class Sibling_Childless_Container 316 and 
contains an article 508 of class Paragraph__Article 370. The contents of the container 
506 are set out in Appendix A. Article 508 has the following contents: 

Article 508 (Class Paragraph_Articie 370) 
Field Contents 
article__window Null 

character_data <Text of paragraph 214a> 

formatting_data bullet style: square 

change_tracking_data Null 

[133] The article_window field of article 508 is Null, so the text of paragraph 

214a (stored in the character_data field) will be displayed in the article_window defined 
in article 504. The formatting_data field modifies the default bullet style defined in the 
default_text_properties in article 418. 

[134] Containers 510 and 514 and their associated articles 512 and 516 are set 

out in Appendix A. 



[135] Slide 204 is stored in container 494 and its children. Container 494 is of 

class Array_Container 304, which has the following contents: 



Container 494 (Class Array_Container 304) 



Field 

containerjd 

container_parent 

containerJock_handle 

container_excludedJist_handle 

container_article 

container_articleJength 

container_valid 

contajner_tinie_stannp 

array_dimensions 

child_array 



Contents 
3133 

406 

Null 

Null 

496 

345 bytes 
TRUE 

Julys, 2001 : 17:24:44 
2x1 

[518 522] 



[136] Container 494 has two child containers 518, 522 to store the two elements 

of slide 204 (arrow 216 and audio/video clip 218) that are not defined as default shapes 
in article 418. Container 494 contains an article 496 of class Slide_Article 366, which 
has the following contents: 



Article 496 (Class Slide^ArticIe 366) 
Field 

article_window 

slidejdentifier 

slide_type 

slide_background 

default_shapes_flag 

advancennent_effect 

advancement interval 



Contents 
Null 

3133 

Blank slide 

Null (use default background) 
TRUE (display default shapes) 
Fade through black 
3 seconds 



[137] The slidejype field article 496 designates slide 204 as a blank slide, on 

which the elements defined in the child containers of container 494 are displayed. 



[138] Arrow shape 216 is stored In container 518 which is of class 

Chiidless_Container 306 and article 520 which is of class Shape_Article 368. Container 
518 is set out in Appendix A. Article 520 has the following contents: 

Article 520 (Class Shape_Article 368) 
Field Contents 
article_window Null 

shape_type Arrow 

shape_attributes x=500, y=80, width=100, height=200, 

color=blue, line thickness=2, fill=none, 
direction=down 

[139] Article 520 defines arrow shape 216 as an arrow positioned 500 pixels 

right and 80 pixels down from the anchor point of slide 204, and having a width of 1 00 
pixels, a height of 200 pixels as well as the other attributes listed in the 
shape_attributes field. 

[140] Audio/video clip 218 is stored in containers 522, 526. Container 522 is of 

type Array Container 304 and contains an article 524 of type AV_Clip_Article. 
Container 522 is set out in Appendix A. Article 524 has the following contents: 



m 



Article 624 (Class AV_Clip_Article 348) 
• : Field Contents 

article_window x=300, y=280, width=320, height=200 

AVJormat MPEG 
AVJength 12800 frames 

[141] Article 524 defines audio/video clip 21 8 as an MPEG format audio/video 

clip having 12800 frames that will be displayed in a 320 x 200 pixel window positioned 
300 pixels right and 280 pixels down from the anchor point of slide 204. The data of 
20 audio/video clip 21 8 is stored in article 528 of container 526. Container 526 is of class 
Childless_Container and is set out in Appendix A. Article 528 is of class 
AV Data_Article 376 and has the following contents: 
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Article 528 (Class AV_Data_Article 376) 

Field Contents 

article_window Null 

av_data <encoded audio/visual data of clip 21 8> 

[142] The av_data field of article 528 contains audio/video clip 218. 

[143] Slide 206 is stored in container 498, container 530, and its child 

5 containers 534, 538, 542, 546 and their associated articles 500, 532, 536, 540, 544, 
548. Slide 206 has a single element: graphic image 220. Graphic image 220 is divided 
into four sections, which are stored in containers 534, 538, 542, 546 in a manner 
analogous to the storage of graphic image 194 of text document 190 (Figure 2) in 
container 440 and its child containers (Figure 5). Containers 498, 530, 534, 538, 542, 
^ 546 are set out in Appendix A. 

[144] The structure of container tree 1 24 is directly related to the types of 

W documents (text document 190 and presentation document 200) stored in container 
ti tree 124, and to the contents of the documents. In addition, the structure of container 
fjl tree 124 depends on the specific containers and articles selected for a specific 
%5 embodiment of the present invention. For example, text documents may be divided into 
ci differently sized sections. Similarly, other types of documents may divided into 
U differently sized independently editable sections with greater or lesser granularity. 
J3 iviany different kinds of container 140 are possible. For example, a 

List_And_Array_Container class (not shown) maintains a list of child sibling containers 
20 and also maintains a separate array of child containers. List_And_Array_Container 
class could be used to as the parent container 410 for documents that may be partially 
broken down into sections that have a natural "next" and "previous" relationship 
between them, and partially broken down into sections that may or may not have an 
ordered relationship between them. The List_And_Array_Container class could be 
25 used as the parent container 41 0 of a document sub-tree storing a "game" document. 
The List_And_Array_Container's child sibling containers could include articles storing 
the sequential levels presented by a game viewer in client 1 16 that a player must 
proceed through in order to complete the game. Its array of child containers could 
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include articles storing environments or animated characters that may be randomly 
applied to each level in the game by game viewer in client 116. 
[145] Referring again to Figure 1, system 100 includes a user database 106. 

User database 106 includes a record for each user 102, each of whom may be a 
member of any of the workspaces 122 stored in file system 104. The record for each 
user 102 includes the following information: 



Field 

user_name 
user_password 



user contact info 



user_e_mail 
user handle 



user screen name 



Contents 

Identifies the name of the user 

A password used to authorize or authenticate 

access to system 100 by the user. This 

password will typically, but not necessarily be 

stored in an encrypted format. 

Record the address, telephone number, fax 

number, etc. that may be used to contact the 

user. 

Records the user's e-mail address. 
Record a unique handle that is used to 
identify the user internally within system 100. 
As an example, the user__handle is used to 
identify the user when he or she has locked a 
container 140 and in logs, transaction 
histories and change tracking information for 
various containers 140; In this exemplary 
embodiment, a user's user_handle is 
permanent once assigned. In another 
embodiment, the user_handle may be 
changeable. 

Record a screen name that is used to identify 
the user externally by system 100. The 
user_screen_name may be displayed by 



clients to users 102 to identify the user that 
has locked a section of a document (which 
corresponds to a container). In this 
exemplary embodiment, a user is permitted to 
change his user_screen_name using a typical 
method, which is not described further, 
user_workspaceJist A list of workspaces of which the user is a 

member. 



[146] Several exemplary records from an exemplary user database 106 are set 

out in Appendix B. 

[147] A workspace 122 is considered "active" if it is currently being used by at 

least one of its members. An active workspace will be hosted by a workspace server 
112. System 100 includes a workspace database 108, which includes one record for 
each workspace 122. The record for each workspace has the following structure: 



Field 

workspacejd 



workspace__title 



workspace_host 



Contents 

Unique identifier for each workspace. In the 

exemplary embodiment of the present 

invention, this field is identical to the 

containerjd of the root container of the 

workspace. In an another embodiment, any 

other unique value may be used. 

The title of the workspace set out in the 

summaryjitle field of the root container 400 

of the workspace's container tree 124. 

If the workspace is currently active, this field 

identifies the workspace server 112 that is 

currently hosting the workspace 122. 

If the workspace 122 is inactive, this field is 

Null. 



workspace_owner 



workspace_size 
workspacejocation 



The user_handle(s) of the owner(s) of the 
workspace. One of more members of a 
workspace may be designated as having 
ownership privileges, allowing the member to 
modify the privileges of other members to 
view or edit documents in the workspace and 
to edit the contents of the root article 402 of 
the workspace. 

The size of the workspace, typically in bytes. 
The location at which the data files 
associated with the workspace are stored in 
file system 104. 



m 



m 

mi 



[148] Several exemplary records from an exemplary workspace database 108 

are set out in Appendix C. 

[149] In addition to container tree 124, each workspace includes a member list 

143. Member list 143 includes a list of member records 144, which have the following 
structure: 

Contents 



Field 
user handle 



user screen name 



user e mail 



member_privileges 



User_handle of the member from user 
database 106. 

User__screen name of the member from user 
database 106. This field is optional and in an 
alternative embodiment, the 
user_screen_name may be stored only in the 
user database 106. 
User__e__mail of the member from user 
database 106, 

List of the member's privilege levels. 
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In this exemplary embodiment of the present 
invention, a member may have one of three 
privilege levels with respect to any document: 
an "owner" may modify the document in any 
way, including the contents of the root article 
of the workspace and may control the 
membership of other users in the workspace 
and their privilege levels; a "worker" is 
permitted to edit the documents stored in the 
workspace and associated summary 
information, but may not control the 
membership and privilege levels of other 
users; a "viewer" is permitted only to view the 
documents contents, log and transaction 
history. 

In this exemplary embodiment, a member's 
privilege level is uniform for all documents in 
a workspace. In an alternative embodiment, 
a member's privilege may be set for each 
document in the workspace and for the 
authority to control membership and privilege 
levels of other members. 

In the present embodiment, the 
container__excluded__handleJist field in each 
container overrides a member's access 
privileges set in this field. As a result, any 
member will not be able to view or edit the 
article stored in a container if the member's 
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handle has been entered into the 
container_exciuded_handleJist field for the 
container. 

The specific privilege levels set out here are 
only exennplary, In another embodiment of 
the present invention, a member's privileges 
may be defined with any number and type of 
access privilege levels, 
member^status The member's current status with respect to 

the workspace 122. This field may have 
□ several values: 

W "Invited": - the member has been invited to 

a join the workspace 122 but has yet to connect 

J" to the workspace. 

fl "Connected" - the member is currently 

5J connected to the workspace 122. 

"Not Connected" - the member is currently 
not connected to the workspace 122. 

"Connecting" - the member is in the process 
of connecting to the workspace 122. 

This field is used to ensure that a workspace 
122 is not de-activated while a member is 
attempting to connect to it. 
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[150] Appendix D illustrates an exemplary set of nnember records 144 for the 

exemplary workspace 122a illustrated in Figure 4 and Appendix D. 
[151] Reference is again made to Figures 4, 5 and 6. A master copy of each 

workspace 122 is stored in file system 104 using three types of data files: 
5 (a) a header file, which stores the root container 400 at the root node 126 (i.e. 

container 400 in exemplary container tree 124) and a copy of the parent 
container 410 of each document sub-tree (i.e. containers 404 and 406 in 
exemplary container tree 122); 

(b) for each document stored in the workspace, a document file containing all 
10 of the containers in the document's sub-tree including the parent container 

410 of the document sub-tree; and 

(c) a membership file for the entire member list 143 of the workspace. 

i!: [152] The parent container for each document sub-tree is stored in both the 

M header file for the entire workspace and in the document file for the associated 
16 document. The stored data in header files, document files and membership file may be 
Z manipulated by any master server 1 1 0 or any workspace server 112. 
J [1 53] The master copy of each workspace 1 22 is accessed directly by master 

servers 110 and workspace server 112 and is updated based on changes in 
membership in the workspace and changes in the documents stored in the workspace. 
W) A workspace server will update the structure and contents of the master copy of the 
container tree 124 stored in header file 660 and document files 662 based on Lock 
requests and Post requests from clients 116, as described below. 
[154] Reference is next made to Figure 10, which illustrates the structure of an 

exemplary header file 660 and an exemplary document file 662. 
25 [155] Header file 660 stores the root container 400 and parent container 404 

and 406 of container tree 124 as follows. Each container 140 is stored sequentially 
with three fields for each container: the container Jd field, the container_articleJength 
field, and the byte buffer representing the container_article field. At the end of header 
file 660, a directory 664 is stored with seven fields for each container: an index 
30 representing the type of container (Ljst_Container, Array_Container etc.), the 



ry 
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containerjd field, the container_articleJength field, the container_lock_handle field, the 
container_excluded_handleJlst field, container_time_stamp field and an index value. 
The index value indicates the position of the main portion of the container within header 
file 660. Typically, the index value for each container 140 will be an offset from the 
5 beginning of header file 660 indicating where the first byte of the container is stored. In 
addition, the record for each parent container 410 in directory 664 contains a field for 
the location of the corresponding document file 662 in file system 104. 
[156] This file structure allows containers 140 to be locked and unlocked 

efficiently, and also allows individual containers 140 to be accessed quickly. When a 

1 0 request is received to lock a container 140 for a member with owner or worker 
privileges (for example, in accordance with step 1218 of Method 1200 on Figure 14b, 

C:!| described below) it is only necessary to (i) check whether the member's user_handle is 
S listed in the container_excluded_handle_list and, if permitted, (ii) enter the user_handle 
W in the containeMock_handle field. Since these steps can be taken by looking only at 
fis the directory of the header file, it is not necessary to read or parse the entire header file 
m (or a large part of it) to find the required fields. If a get request is received for a 
^ container 140, the index value of the directory allows the container to be quickly 
lA accessed for transmission to a client (along with the container_lock_handle and 

11 container^xcludedjiandlejist from the directory). 

fo [157] Figure 1 1 illustrates that document files 662 are organized in the same 

way. Each container 140 is stored sequentially without its container_lock_handle and 
container_excluded_handleJist fields, which are stored in a directory 668 along with an 
index_value specifying the position of the container within the document file 662. 
Typically, document files 662 will be larger than header files and may receive more 

25 get/post activity. As a result, the benefit of efficient locking and unlocking and rapid 
access to an entire container may be even greater in respect of document files. 
[158] The use of header files 660 and document files 662 and directories 664, 

668 is not necessary to the present invention. A container tree 124 may be stored in 
any format suitable for a specific embodiment. For example, an alternative embodiment 
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may store each container 140 in a separate data file. Another alternative embodiment 
may use a single flat file for all containers 140. 

[159] Each client 1 16 is a software application or package that is executed on a 

client computer 1 19. A client 1 16 has several functions: 
5 (a) communicating vtfith master servers 1 1 0 and workspace servers 11 2 to 

report changes to the workspace 122 made by the user 102 of the client 
116 and to receive changes made by other users 102, in addition to other 
information; 

(b) managing the structure of workspace 122 based on changes in the 
1 0 workspace's container tree 124 made by the client's user 102 or based on 

Update Messages received from a workspace server 1 12; 
M (c) editing features for the documents recorded in container tree 1 24. 

[160] A client software package 116 may be installed on a client computer 119 

in various ways. For example, client software package 116 may be installed from a 
computer readable medium such as a floppy disc, compact disc (CD), digital versatile 
disc (DVD) or a solid state memory device. A client software package 116 may also be 
downloaded over the Internet and installed on a client computer 119. In addition, a 
client software package 116 may be installed or updated during step 1005 of method 
1000 described below. 

5o [161] Many different types of documents may be stored in a workspace 122. 

Text document 190 and presentation document 200 are only exemplary of the many 
types of documents that can be stored in a workspace 122. For example, table 
documents (or spreadsheet documents), graphic documents (which will typically 
comprise one or more graphic images), audio/video documents (which will typically 
25 comprise one or more audio/video clips) may also be stored in a workspace 122. Any 
of these documents may include embedded elements of a different data type than their 
primary data type. 

[162] Reference is made to Figure 20. Clients 116 include editing software, or 

editors, for each type of document supported by any particular embodiment of the 
30 present invention, with the exception of generic documents. In the present exemplary 
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embodiment, clients 116 include a text editor 800 for editing text documents, 
spreadsheet editor 808 for editing table documents, a graphic image editor 802 for 
editing graphic images, a video editor 806 for editing AV clip documents, a presentation 
editor 804 for editing presentations. The presentation editor 804 is principally used to 
5 edit the sequence of slides in presentations and incorporates a slide editor 810 for 
editing slides within presentations. 

[163] Each editor built into a client 1 16 is configured to maintain the structure of 

a document sub-tree in which a document of the associated type is stored. For 
example, the text editor 800 in the clients 116 of the present embodiment is configured 

10 to allow a user to view and edit text document 190 and to maintain the structure of 

document sub-tree 412 to contain text document 1 90 as it is edited. Each editor is also 

0 configured to create a document sub-tree for a new document and to delete document 

'Ik?? 

10 sub-trees when a document is deleted. 

11 a [164] In addition to editing entire documents, each editor may be executed 

within any other editor for editing embedded sections of documents. For example, the 
fy graphic image editor 802 may be invoked by the text editor 800 to allow a user editing a 
h text document to edit an embedded graphic image. 

^ [165] The present embodiment also supports the storage of generic documents 

1^' of a data type for which an editor is not provided, within a container tree 124. 
1^ Reference is made to Figure 9, which illustrates the storage of an exemplary generic 
document in a document sub_tree 648. Document sub-tree 648 has a parent container 
650 of class Array_Container 304 which has the following contents: 

Container 650 (Class Array_Container 304) 

Field Contents 

containerjd 2987 

container_parent <Root Container of container tree> 

containerJock_handle Null 

container_excluded__handleJist Null 

container article 652 
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container_articleJength 624 bytes 

container_valid TRUE 
container_time_stamp July 30, 2001, 3:38:14 

array_dimensions 1x1 
child_array [654] 

[166] Container 650 is a parent container 410 having the root container of a 

container tree (such as root container 400) as its parent. Container 650 has a single 
child container identified in its child_array field. The generic docunnent stored in the 
document sub-tree 648 is identified in the article 652 of container 650. Article 652 is of 
class Generic_Document_Article 352 and has the following contents: 

Article 652 (Class Generic_Docunnent_Article 352) 
Field Contents 
article_window Null 

summary_title Exemplary generic document 

summary_description Exemplary generic document for patent 

application 

summary__keywords Exemplary, generic 

summaryjog July 30, 2001, 3:38:14 bri: Created this 

document as an example of a generic 

document 

summary„history July 30, 2001 , 3:38:34 bri : CREATE 



1 0 [1 67] Container 654 is of class Childiess_Container 306 having the following 

contents: 

Container 654 (Class Childless_Container 306) 
Field Contents 
containerjd 3985 

container_parent 650 

containerJock_handle Null 

container excluded list handle Null 



^0 
Id 



ru 
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container_article 
container_articleJength 
container_valid 
container_time_stamp 



656 

32424 bytes 
TRUE 

July 30, 2001, 3:38:14 



[168] The article 656 of container 654 is of class Data_Article 378 and has the 

following contents: 



Article 656 (Class Data_Article 378) 
Field 

article_window 
generic_data 



Contents 
Null 

<Contents of generic document> 



ki4 



[169] The article_window field of article 656 is Null, since the generic document 

W will not be displayed by a client 116 (since the client does not have an editor capable of 
13 displaying the generic document). The generic document is stored in its entirety in the 
fljO generic_data field of Article 656. 

!- [170] Generic documents may be edited by a user with an editor not included 

£Cf with a client 1 1 6. For example, if in a particular embodiment of the present invention, a 
iJ text editor is not provided in the clients 116, then text documents may be stored in a 
li workspace as a generic document and may be edited using a third party word 
1 5 processor. 

[171] The current client 116 of system 100 may evolve overtime as changes 

and improvements are made to the different pieces of editing software and other parts 
of the client 116. This can cause the client 116 installed on any client computer 1 19 to 
become out-of-date. An out-of-date client installed on a client computer is updated in 
20 step 1 005 of method 1 000. To facilitate such updates, each version of the client is 
assigned a version number and is time stamped. 

[172] A number of transactions by which a user 102 may use system 100 will 

now be described. System 100 contains a number of transactions which a skilled 
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person will be able to understand from the description of methods 1000 - 1600, below, 
including: 

-registration of a user 

-inviting a user to become a member of a workspace 
5 -modifying the privileges of a member in a workspace 

-deleting a member from a workspace 
-deleting a workspace 
-deleting a document from a workspace. 
[173] Reference is next made to Figure 12, which illustrates a method 1000 for 

10 a Login Transaction by which an exemplary user 102 may login to system 100 and gain 
access to a workspace of which the user 102a is a member. Method 1000 (and 
methods 1 100, 1200, 1300, 1400, 1500, 1600 and 1700 set out below) is described 
^ here in the context of a specific user 102a (Figure 1), who is the user Chris Sonnenberg 
W described in Appendix B, 

if|5 [174] Method 1000 begins at step 1002, in which user 102a accesses a login 

^[ screen 700 of system 100. Login screen 700 may be a web page that may be 

ii.y 

L accessed by user 102a using a web browser operating on a client computer 1 19a. The 
I§ web page may be displayed by a master server 110 (possibly through a web server 
12 operated as part of system 100), or by another process. On login screen 700, user 
9o 102a enters his name and password. Alternatively, the user 102a may be permitted to 

enter his or her screen name or user handle, in addition to his or her password. 

Alternatively, a previously installed "cookie" on client computer 1 19a may identify the 

user's name and possibly his password. 

[175] Method 1000 next proceeds to decision step 1004. If the combination of 

25 the name and password entered by user 102a in step 1002 is authentic (i.e. the name 
and password are found in a single record in the user database 106), then method 
1000 proceeds to step 1005. Otherwise, method 1000 ends. 

[176] In step 1005, a complete and current version of client 1 16 is installed on 

client computer 1 19a. This may require a completely new client software package to be 
30 transmitted to client computer 1 19a, along with software for installing the client 116 (if 
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no client 116 has ever been installed on client computer 1 19a or if the client 1 16 
installed on client computer 1 19a is so out-of-date that It cannot be efficiently updated). 
Alternatively, this may involve the transmission of only a part of the current client, which 
is then combined with components of a previously installed client to fully update the 
5 installed client 116. 

[177] This updating process may be performed by various known techniques. 

For example, the login screen 700 described In step 1002 may check the version, if 
any, of a previously installed client on client computer 1 19a. Login screen 700 may 
then update the previously installed client. If login screen 700 is a web page as 
10 described above, then this function may be programmed in the web page. Such an 

operation will be well understood by skilled persons. Alternatively, any previously 
S installed version of a client may be executed on client computer 1 1 9a and may 
jl download any required components any may update itself. Client 116 may be installed 
id or updated on client computer 1 19a using any other method, and any combination of 
methods may be used. 

fU [178] In step 1 006, a master server 1 1 0 is selected to communicate with client 

13 computer 1 1 9a. The selection of the master server 1 1 0s may be based on load 
fi| balancing criteria to ensure that all master servers 1 1 0 have similar loads, or may be 
Si based on any other rule or criteria, including a random selection criteria. The selected 
^iO master server is referred to with the reference numeral 1 1 0s. 

[1 79] Method 1 000 next proceeds to step 1 008, in which the client 1 1 6a 

installed on client computer 1 19a Is executed and the address of selected master 
server 110s and the user 102a's user_handle, user_screen_name, and user_e_mail 
are passed to client 1 16a. In the present exemplary embodiment, client 1 16a is 
25 executed within a web browser Installed on client computer 1 19a. Alternatively, client 
1 16a may be executed as an independent application. In the current embodiment, 
master server 1 10s may provide client 1 16a with the current system time for system 
100 and client 1 16a may update the system clock of client computer 1 19a so that it is 
synchronized with the system clock. Alternatively, the current system time of system 
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100 may be synchronized to a selected network time server and client 1 16a may 
synchronize the system clock of client computer 1 19a to the same network time server. 
[180] Method 1000 next proceeds to step 1010, in which the client 1 16a 

connects to master server 1 10s and master server 1 10s transmits the list of 
workspaces stored in the user_workspace_list field of the user's record in the user 
database 106 to the client 116a, which displays the list to the user 102a. If the user 
102a is not a member of any workspace 122, then the master server 1 10s indicates this 
to the client 116a, and the client 116a displays an appropriate message, such as "You 
are not a member of any workspace." 

[181] Method 1000 next proceeds to step 1012, in which the user 102a is 

offered a choice of: 

(a) Creating a new workspace 122. If the user selects this option, a Create 
Workspace transaction, described below as method 1100, is perfomned. 

(b) Deleting an existing workspace 122. If the user selects this option, the 
user is permitted to select a workspace 122 for which he has owner 
privileges and the workspace is deleted from system 100 in step 1020. A 
skilled person will understand how a workspace may be deleted and 
accordingly, a detailed method for doing so is not set out here. In a 
particular embodiment, a workspace may be "deleted" by identifying it as 
such, but without actually removing it from tile system 1 04. This allows 
the "deleted" workspace to be subsequently restored. In addition, system 
100 may optionally be configured to permit a workspace to be deleted 
only if no member (or no member with a selected privilege level) of the 
workspace is connected to it. After step 1020, method 1000 returns to 
step 1010. 

(c) Selecting one of the workspaces 1 22 of which he is a member. If the user 
102a selects a workspace 122, the workspace 122 is opened in 
accordance with an "Open Workspace" transaction, described below as 
method 1200. The selected workspace is identified with the reference 
numeral 122s. 



(d) Logging out of system 1 00. If the user selects this option, method 1 000 
proceeds to step 1018. 
[182] In step 1018, client 1018 stops executing and method 1000 ends. 

[183] Reference is next made to Figure 1 3, which illustrates a method 1 1 00 for 

a "Create Workspace" transaction, which is used to create a new workspace 122n. 
[184] Method 1 100 begins in step 1 102, in which client 1 16a creates a new root 

container 400 for the new workspace 122n. In the present exemplary embodiment, the 
new root container 400 is an Array_Container 304. Client 1 16a selects the values for 
the fields of the new root container 400 as follows: 

(i) A value is chosen for the containerjd field. This value may be chosen 
randomly, or may be chosen using a selected mechanism. In the present 
embodiment, the value chosen for this field is based on the current time, 
which is provided by the system clock. In any case, the containerjd 
chosen by the client 116a is considered a preliminary value. 

(ii) The new root container 400 is created with the most current structure of 
an Array_Container 304. If, in a different embodiment of the present 
invention, another type of container is used as the root container 400, the 
current version of that container type is used. 

(ill) The container_parent field is set to Null. 

(iv) The container_lock_handle field is set to Null. 

(v) The container_excluded_handieJist is set to Null. 

(vi) Client 1 1 6a creates a new root article 402 of type Workspace_Article 354 
and sets the container_article field to point to the new root article 402. 

(vii) The container_article_length field is initially set to 0 bytes. 

(viii) The container_valid field is set to TRUE. 

(ix) The container_time_stamp field is set to Null. 

(x) The child_array field is set to Null, indicating that the new root container 
400 has no child containers. 



[1 85] Method 1 1 00 next proceeds to step 11 04, in which client 1 1 6a creates a 

new member list 144 for the new workspace 122n. Client 1 16a creates a single 
member record 143 and selects the value of its fields as follows: 

(i) user 102a's user_handle, user_screen_name and user_e_mail fields are 
5 set to the values provided to client 1 16a as described above in step 1 008 

of method 1000; 

(ii) user 1 02a's member_privileges are set to Owner; and 

(iii) user 102a's member_status is set to Not Connected. 

[1861 Method 1100 next proceeds to step 1 106, in which client 1 16a displays a 

1 0 dialog box allowing user 1 02a to define the following fields of the new root article 402: 

(1) summaryjitle; 
y (ii) summary_description; 

(iii) summary_keywords; and 

(iv) summaryjog. 

[187] Client 1 16a adds a "CREATE" entry to the summary_history field of the 

new root article 402, indicating the handle of user 102a, and the date and time at which 
the new workspace 122n was created. The container_articleJength field of the root 
container 402 is updated to reflect the length of the root article 402. 
iJ [188] Method 1 100 next proceeds to step 1 108, in which client 1 16a transmits 

ft) the new workspace 122n to master server 1 10s. At this step, the new workspace 122n 
comprises the new root container 400, which includes the new root article 402, and the 
new member list 144. 

[189] Method 1 100 next proceeds to step 1 1 10, In which master server 1 10s 

checks the containerjd of the new root container 400. If the containerjd is not unique 
25 compared to that of all other containers 140 stored in any workspace 122 in system 
100, master server 1 10s modifies it so that it is unique. 

[190] Method 1 100 next proceeds to step 1 1 12, in which the new workspace 

122n is stored in file system 104. Master server 1 10s communicates with user 
database 106 to add the newly created workspace 122n to the user 102a's list of 
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workspaces. Master server 11 Os also communicates with workspace database 108 to 
add a new workspace record for the newly created workspace 122. 
[191] Method 1 100 then returns to step 1012, and the new workspace 122n Is 

treated as the selected workspace 122s. 
5 [192] At the end of method 1 1 00, the user 1 02a has created a new workspace 

122n, defined the contents of the root article 402 of the workspace 122n and is the only 
member of the workspace 122n. 

[193] Reference is next made to Figures 14a and 14b, which illustrate a method 

1200 for an "Open Workspace" transaction. An Open Workspace transaction is 
1 0 initiated in accordance with step 1012 described above. 

[194] Method 1200 begins in step 1201 in which master server 110s first 

freezes the record corresponding to the selected workspace 1 22s in workspace 
database 1 08 so that no process other than master server 1 1 0s may modify that entry. 
If the record corresponding to the selected workspace 122s in workspace database 108 
is already frozen by another process, master server 1 10s waits until the entry is not 
I frozen. 

[195] The terms "freeze" and "frozen" are used in this description to refer to 

data elements that have been locked by a particular process, entity or thread (such as a 
I master server 1 10 or a workspace server 1 12) for synchronization purposes. The terms 
jo are used to avoid confusion with the word "lock", which is generally used to refer to 

containers 140 that have been locked by a user to allow the contents of the container to 
be edited exclusively by that user. The synchronization locks referred to with the terms 
"freeze" and "frozen" may be implemented in various computing environments using 
semaphores, shared memory space, message passing and other known techniques. 
25 [196] Method 1200 next proceeds to step 1202, in which master server 1 10s 

determines whether the selected workspace 122s is active. Master server 1 10s checks 
the workspace_host field of the record for workspace 122s in the workspace database 
108. 

[197] If the workspace_host field is Null, then the workspace is currently 

30 inactive, and method 1200 proceeds to step 1204. 
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[198] Otherwise, the workspace_host field will contain the address of a 

workspace_server 110, which is then identified as the host worl<space server 112h of 
the workspace 122s. The presence of an address in the workspace_host field indicates 
that the selected workspace 122s is currently active and initialized. In this case, nnethod 
5 1 200 proceeds directly to step 1 206. 

[1 99] In step 1 204, master server 1 1 0s selects a workspace server 1 1 2 to host 

the selected workspace 122s. Typically, a workspace server 112 will be capable of 
hosting more than one workspace 122. In the present embodiment, master server 1 1 0s 
selects the workspace server 1 12 in order to keep the workload of different workspace 
1 0 servers 1 1 2 generally equal. Alternatively, master server 1 1 0s may select the 

workspace server 112 based on a rule that a specific workspace 122 is always hosted 
Q by a specific workspace server 112, based on a random selection or based on any 
5 other method or rule. The workspace server 1 1 2 is designated as the host workspace 
server 112h for the selected workspace 122s. 

[200] Master server 1 1 0s sends a message to host workspace server 1 1 2h 

indicating the workspace server 1 12h is to start hosting workspace 122s. In response, 
workspace server 11 2h "initializes" the workspace 122s by loading the directory 664 
from the header file 660 and the member list 143 from the membership file. 
[201] When the workspace 122s has been initialized, workspace server 1 12h 

So sends a confirmation message to master server 1 1 0s, which updates the 

workspace_host field of the record for workspace 122s in the workspace database 108. 
[202] In step 1 206, master server 1 1 0s sends a message to host workspace 

server 11 2h indicating the connecting user 102a's user_handle and user_e_mail. 
Workspace server 1 12h sets the member_status field of user 1 02a's member record in 
25 member list 143 of selected workspace 122s to "Connecting". Master server 1 1 0s 
transmits the address of the host workspace server 1 1 2h to the client 1 16a. 
[203] Method 1 200 next proceeds to step 1 207, in which master server 1 1 0s 

unfreezes the record corresponding to the selected workspace 122s in workspace 
database 108. 
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[204] In step 1208, client 1 16a contacts host workspace server 1 12h. In the 

present embodiment, client 1 16a transmits a "Connect" message to the host workspace 
server 11 2h, and opens a persistent bi-directional communication link with the host 
workspace server 11 2h. The persistent bi-directional communication link is used by the 
5 client 1 16a to communicate with workspace server 1 12h. When this communication 
link has been established, client 116a is considered to be connected to workspace 
122s. 

[205] In the present embodiment, workspace server 1 12h instantiates a 

separate process to communicate with client 1 16a. Similarly every other client that 
1 0 connects with workspace server 1 1 2h will communicate with a separate process 
operating within workspace server 112h. In the remainder of this description, the 

1 separate process will be treated as a part of workspace server 1 1 2h and will not be 
3I3 referred to separately. 

2 [206] Method 1 200 next proceeds to step 1 209 in which workspace server 1 1 2h 
ft retrieves the membei^privileges field from user 1 02a's entry in the member list 143 for 
W the selected workspace 122s and sets the member_status field of the same entry to 

13 "Connected". 

m [207] As indicated above, a workspace member's member_status field may 

have one of four settings in the present embodiment (although additional settings may 

So be used in other embodiments): Invited, Connected, Connecting and Not Connected. 
When an owner of a workspace 122 (or a worker, if workers are permitted to do so) 
initially adds a member record 144 to the member list 143, the new member may or 
may not be a user of system 1 00. If the new member is not a user of system 1 00, then 
the member will not have a user_handle, which is defined in the user's entry in the user 

25 database 1 06. The owner of the workspace identifies the new member by entering the 
e-mail address into the user_e_mail field of the new member record. The 
member_handle field is left blank. Client 1 16 sets the member_status field of the new 
member record to "Invited". 

[208] Subsequently, the new member may register with system 1 00, at which 

30 time a user_handle will be assigned for the new user. When the new user attempts to 
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connect to the workspace 122 for the first time, master server 11 Os transmits the new 
user's user_handle, and user_e_mail fields to the workspace server 112h in step 1206. 
In this step, workspace server 1 12h may then find the corresponding member record 
using the user_e_maii field. Workspace server 1 12h then enters the user_handle 
5 received from the master server into the user_handle field of the member record. 
Workspace server 1 12h subsequently may use the user_handle to find the member's 
member record 144. 

[209] in the case where a registered user Is added as a new member to a 

workspace 122, the new member record 144 may be completed by the owner of the 
1 0 workspace 122. In this case, the user_handle or user_e_mail fields may be used to 
find the member's member record 144 in this step. 

[210] Workspace server 1 1 2h then transmits a Confirm Connect message and 

the member_privileges back to client 1 16a. Workspace server 11 2h also broadcasts a 
S Connect Update message to all clients 1 16 connected with the workspace 122s to 
H^S advise them of the screen name of the of the newly connected user 1 02a. Client 1 1 6a, 
7 which transmitted the originating Connect message, ignores the Connect Update 
S message after determining that it relates to its own connection. Every other connected 
^ client 1 16 displays an appropriate message to its corresponding user 1 02, such as 
b "Chris has connected to the workspace". In this way, every client 1 1 6 that is currently 
20 connected to workspace 122s is advised of the connection of every other client 1 16 as 
it occurs. Similarly, workspace server 11 2h broadcasts a Disconnect Update message 
advising all clients when a user 102 disconnects from a workspace. 
[211] Method 1200 next proceeds to step 1210 in which client 116a gets the 

following components of workspace 122 from workspace server 112h: 
25 (i) The root container 400 and all parent containers 41 0 of each document 

sub-tree in the container tree 124. In the case of the exemplary container 
tree illustrated in Figures 4, 5 and 6, client 1 16a would get the root 
container 400 and containers 404 and 406. Client 1 16a requests the root 
container 400 and all parent containers 410 from workspace server 1 12h 
30 and in response workspace server 1 1 2h transmits all of the containers 
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stored in the header file 660 for the workspace 122s. The location of the 
header file 660 is stored in the workspacejocation field of the 
workspace's entry in the workspace database 108. 
(ii) The member list 143. Client 1 16a requests the member list 143 from 
5 workspace server 1 12h. In response, workspace server 1 12h transmits 

the member list 143. 

[212] While workspace 122s is active, workspace server 1 12s preferably keeps 

the header file directory 664, comprising the root container 400 and parent containers 
410, and member list 143 in memory to facilitate rapid access. However, this may not 

10 be practical or possible depending on the number of workspaces 122 being hosted by 
workspace server 1 12h and the size of its local memory space. In any case, workspace 

0 server 1 12h preferably keeps header file 660, document files 662 and membership file 
stored in file system 104 updated at all fimes to reduce the chance of data being lost 

fi due to a breakdown or crash of workspace server 1 12h. 

ffe [213] Method 1200 next proceeds to step 1211, in which client 116a displays 

lU the title (from summary_title field of the parent article stored in parent container 410 of 
g each document's document sub-tree) and/or an icon or thumbnail image representing 

each document stored in the workspace 122s except those in which the user 102a's 
N user handle has been entered in the parent container 410's 
0) container_excluded_handleJist field. In the present exemplary case, client 1 16a 

displays the title and an icon for text document 190 and for presentation document 200. 

[214] Method 1200 next proceeds to step 1212, in which client 1 16a offers user 

102a the following choices: 

(i) Select one of the documents in the workspace 122s. If the user 102a 
25 selects this option, method 1200 proceeds to step 1214. 

(ii) If the user 1 02a has owner or worker privileges for the workspace 1 22s, 
he may choose to edit the contents of the root article of the workspace. If 
the user 102a selects this option, then method 1200 proceeds to step 
1230. 
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If the user 1 02a has owner or worker privileges for the workspace, he may 
choose to create a new document in the workspace 122s. If the user 
102a selects this option, then a "Create Document" transaction, described 
below as method 1300, is performed. 
5 (iv) Exit from the workspace. If the user 1 02a selects this option, then method 

1200 proceeds to step 1220. 
[215] In step 1214, client 1 16a displays the contents of the parent article (i.e. 

article 416, if text document 190 is selected) contained in the parent container 410 of 
the selected document. 
10 [216] Method 1200 next proceeds to step 1216, in which the user 102a is 

offered the following choices: 
Q (i) If the user 1 02a has owner or worker privileges for the workspace 1 22s, 

the user 1 02a may choose to edit the contents of the parent article 
W contained in the parent container 41 0 of the selected document. If the 

Wd user 1 02a chooses this option, method 1 200 proceeds to step 1218. 

Ill (ii) View or edit the contents of the selected document. If the user chooses 

;^ this option, then a View/Edit Document transaction, described below as 

W method 1400, is performed. 

|! [217] In step 1218, client 1 16a transmits a Lock Request message for the 

J|o parent container 410 of the selected workspace 122s to workspace server 112h. In 
response, workspace server 1 1 2h determines whether the parent container 41 0 is 
already locked by another user 102 (i.e. the containerJock_handle field of the parent 
container 41 0 contains the user_handle of the other user 1 02). If so, then workspace 
server 1 12h transmits a Refused Lock message to client 1 16a. Client 1 16a displays a 
25 message indicating the parent article cannot currently be edited (and possibly an 

explanation that the parent container 410 is currently be edited by another member of 
the workspace) and method 1200 returns to step 1212. 

[218] If the parent container 41 0 is not locked (i.e. the container_lock_handle 

field of the parent container 410 is Null), then workspace server 1 12h locks the parent 
30 container for user 1 02a by setting the containerjock_handle field to user 1 02a's 
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user_handle (in both the header file 660 for the selected workspace 122s and the 
document file 662 for the selected document). Workspace server 1-1 2h then transmits a 
Confirmed Lock message to client 1 16a. 

[219] Client 116a then displays a dialog box allowing the user 102a to edit the 

5 summary_title, summary_description, summary_keywords, summaryjog fields and 
possibly additional fields, depending on the document type (i.e. the text_attributes and 
text_document information fields for text documents) of the parent article for the 
selected document. Typically, the user 102a will not be able to directly edit the 
article_window, summary_history and other fields that are updated automatically by 
10 editors in client 1 16a (such as the text_document_statistics field for text documents). 
[220] When user 102a has finished editing the parent article, client 1 16a posts 

the revised parent container 410 (of which the revised parent article is a part) to the 
workspace server 1 12h for storage in file system 104. 

[221] System 100 supports several different types of Post requests, which are 

used by a client 1 16 to transmit changes in a workspace 122 to a workspace server 
112. More specifically, Post requests are used to add, modify and delete entire 
documents as well as sections of documents. Typically, a client 116 makes a Post 
H request by transmitting three pieces of information to a workspace server 1 12h that is 

hosting the relevant workspace 122: 
;^'0 (1) a specific action to take; 

(ii) the identity of a container 140 on which to take the action; and 
(ill) zero or more provisional containers with which to take the action. 
[222] A provisional container is a container 140 that has been prepared by a 

client for incorporation in container tree 124. In response to a Post request, a 
25 workspace server 112 either confirms or refuses the Post request. If the Post request is 
confirmed, the client 116 incorporates the provisional containers into its local container 
tree 124. If the Post request is refused, then the client 116 does not incorporate the 
provisional containers into its local container tree 124. The client 116 may re-attempt 
the Post request, or it may discard the provisional containers, or it may display a 
30 message to its user 102 and allow the user to select a course of action. 
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[223] For some Post requests, only some of this information is required and in 

others, additional information is required. In response to the Post requests from a client 
116, the host workspace server 1 12h takes the requested action by modifying the 
workspace's header file 660 and document files 662 in file system 104. 
5 [224] In step 1218, client 1 16a sends the following information to workspace 

server 112h: 

(i) Post and Unlock request; 

(ii) the revised parent container 410, including the revised parent article. 
[225] In response, workspace server 1 12h replaces the parent container 41 0 

1 0 stored in both the header file 660 for the selected workspace 1 22s and the document 

file 662 for the selected document. Workspace server 1 12h also sets the 
13 containerJock_handle field for the parent container 41 0 (in both the header and 
Jpj document files) to Null, thereby unlocking the parent container 41 0. Workspace server 
1 12h then transmits a Confirm Post and Unlock message to client 1 16a. Workspace 
server 112h also broadcasts a Post and Unlock Update message to all clients 1 16 
connected with the workspace 122s to advise them of the newly posted parent 
container. Client 1 16a, which transmitted the original request, ignores the broadcasted 
message after determining that it relates to its own connection. The nature of the 
broadcasted message (which may be "skinny" or "chubby") and the response of every 
f 0 other connected client 1 16 is described below in method 1500 (Figure 17) and method 
1600 (Figure 18). Method 1200 then returns to step 1212. 

[226] In step 1220, client 1 16a transmits a Disconnect message to workspace 

server 1 12h. Workspace server 1 12h responds to the Disconnect message by: 
(i) Setting the member_status field for the user 1 02a to "Disconnected". 
25 (ii) Broadcasting a Disconnect Update message to all clients 1 1 6 connected 

with the workspace 122s as described above in step 1209. 
(iii) If client 1 1 6a is the only client 1 1 6 currently connected to workspace 
122s, then workspace server 11 2h de-activates the workspace 122s as 
follows. Workspace server 1 12h freezes the record corresponding to the 
30 selected workspace 122s in workspace database 1 08. If the record 
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corresponding to the selected workspace 122s in workspace database 
108 is already frozen by another process, then workspace server 1 12h 
waits until the entry becomes unfrozen and then attempts to freeze it. If 
during this waiting period, another client (say, client 1 16b, in use by user 
5 102b) attempts to connect to workspace 122s, then workspace server 

1 12h abandons the attempt to de-activate workspace 122s and method 
1200 returns to step SI 010 of method 1000, in respect of user 102a. (In 
respect of the other client 1 16b and user 102b, system 100 continues at 
step 1208.) 

10 

When workspace 112h is able to freeze the record corresponding to the 
^ selected workspace 122s in workspace database 108, it deactivates 

^ workspace 1 22s by ensuring that its header file 660 and document files 

y 662 are stored in file system 1 04. Workspace server 1 1 2h then sets the 

Ij workspace_host field in the record for workspace 1 22s in the workspace 

W database to Null, indicating the workspace 122s is inactive. Method 1200 

0 then returns to step 1 01 0 of method 1 000. 

m [227] In step 1230, client 1 16a transmits a Lock Request for the root container 

Z 400 of the selected workspace 122s to workspace server 1 1 2h. In response, 
MO workspace server 1 1 2h determines whether the root container 400 is already locked by 
another user 102 (i.e. the containerJock_handle field of the root container 400 contains 
the user_handle of the other user 102). If so, then workspace server 11 2h transmits a 
Refused Lock message to client 1 16a. Client 1 16a displays a message indicating the 
root article cannot currently be edited (and possibly an explanation that the root 
25 container 400 is currently being edited by another member of the workspace) and 
method 1200 returns to step 1212. 

[228] If the root container 41 0 is not locked (i.e. its containerJock_handle field 

is Null), then workspace server locks the root container 410 for user 102a by setting the 
containerJock_handle field to user 102a's user_handle. Workspace server 1 12h then 
30 transmits a Confirmed Lock message to client 1 1 6a. 
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[229] Client 1 16a then displays a dialog box allowing the user 102a to edit 

certain fields of the root article 402 for the workspace 122s. If the user 102a has owner 
privileges in workspace 122s, he may edit the summaryjitle, summary_description, 
summary_keywords and summaryjog fields of the root article 402 for the workspace 
5 122s. If the user 102a has worker privileges in workspace 122s, he may edit only the 
summaryjog field of the root article 402 for the workspace 122s. Typically, the user 
102a will not be able to directly edit the summary_history and document_count fields, 
which are updated automatically by client 1 16a. When user 102a has finished editing 
the root article 402, client 116a sends a Post and Unlock message containing the root 
1 0 container 400, including the revised root article 402, to workspace server 1 1 2h. 

Workspace server 1 12h replaces the root container 400 in the header file 660 for the 
selected workspace 122s. Workspace server 1 1 2h also sets the containeMock_handle 
:fl field for the root container 400 (in the header file 660) to Null, thereby unlocking the root 
Ej container 400. Workspace server 1 12h then transmits a Confirm Post and Unlock 
message to client 116a. Workspace server 11 2h also broadcasts a Post and Unlock 
Update message to all clients 116 connected with the workspace 122s to advise them 
of the newly updated root container 400. Client 11 6a, which transmitted the original 
request, ignores the broadcasted message after determining that it relates to its own 
!j connection. The nature of the broadcasted message and the response of every other 
^ connected client 116 is described below in method 1500 (Figure 17) and method 1600 
(Figure 18). Method 1200 then returns to step 1212. 

[230] Reference is next made to Figure 1 5, which illustrates a method 1 300 by 

which a new document is added to the workspace 122s. 

[231] Method 1 300 begins in step 1 302, in which the user 1 02a specifies the 

25 type of the new document to be added to the workspace 1 22s. Typically, client 1 1 6a 
displays a menu of document types that are supported by system 100 (or another 
embodiment of the present invention). The type of the parent container 410 for the 
document sub-tree for the new document will depend on the document type. In the 
present embodiment, the document type and associated type of the parent container 
30 are related as shown in Table 1 : 



fIJ 



-72- 



Document Type 


Parent Container Type 410 


Initial Document Section 


Text Document 


List_Container 


Empty paragraph 


Table 


Array_Container 


Empty cell 


Image 


Array_Container 


Entire image 


Presentation 


Array_Container 


Initial blank slide 


Generic Document 


Array__Container 


Entire Generic Document 


TABLE 1: Relations 


hip between document type, parent container type and initial 



document section in the present exemplary embodiment. 



5 [2321 When user 1 02a selects a document type, method 1 300 proceeds to step 

g 1304. 

I [233] In step 1304, client 1 16a creates a parent container 41 On for the new 

document, in accordance with Table 1. Client 116a creates the new parent container 

41 On as follows: 

(1) A value is chosen for the containerjd field. This value may be chosen 
randomly, or may be chosen using a selected mechanism. In the present 
W embodiment, the value chosen for this field is based on the current time, 

I* which is provided by the system clock. In any case, the containerjd 

J- chosen by the client 1 1 6a is considered a preliminary value. 

15 (ii) The new parent container 41 On is created with the structure of the 

appropriate container class (i.e. a List_Container 302 or Array_Container 
304). 

(iii) A provisional copy of the root container 400p is made, including a 
provisional copy of its root article 402p. The container_parent field of new 

20 parent container 41 On is set to point to the provisional root container 

400p. 

(iv) The containerJock_handle field of new parent container 41 On is set to 
Null. 
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(v) The container_excluded_handleJist of new parent container 41 On is set 
to Null. 

(vi) Client 1 16a creates a new parent article for the new parent container 41 On 
of the appropriate type for the selected document type. For example, if a 

5 text document is selected, the parent article will be a 

Text_Document__Article 356; if a presentation document is selected, the 
parent article will be a Presentat!on_Document__Art(cle 364. The 
container__article field of new parent container 41 On is set to point to the 
new parent article. 

10 (vii) The container_articleJength field of new parent container 41 On is initially 

set to the length of the new parent article. 
Q (viii) The containeiM/alid field of new parent container 41 On is set to TRUE. 

J (ix) The containerJime_stamp field is set to Null. 

M [234] Client 1 16a may create a child container or containers for the new parent 

ft container to provide an initial document section, as set out in Table 1 . For example, in 

fy the case of a new text document, client 1 16a creates a new 

Sibling_Childless_Container 316 (identified as a container 140n) and sets its fields in a 

^ manner analogous to that set out above for the new parent container. The 

N container_parent of the new container 140n is set to point to the new parent container 
41 On and the lis1Jiead_pointer and list JalLpointer fields of the new parent container 
41 On are set to point to the new child container 140n. In addition, client 116a creates a 
new Paragraph_Art(cle 370 for the new container 140n and sets its fields so that it has 
an empty charactered ata field and no formatting or change tracking information. In a 
similar way, a new presentation document is provided with an initial blank slide and a 

25 new table document is provided with an initial empty cell. 

[235] Image and generic documents are generally, although not necessarily, 

created only when an image or generic data file already exists. To create a new image 
document, client 1 16a creates a new parent container 41 On of class Array_Container 
304 having an article of class lmage_Document_Article 358. Client 1 16a then loads the 

30 image data for the new image document from a data device specified by user 102a 
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such as a floppy disk, CD-ROM or other storage device, which may be coupled to client 
computer 119a or which may be accessible via a network (including network 114). 
Client 11 6a then displays a dialog box allowing user 102a to specify how the new 
image document should be divided into mutually exclusive sections. Typically an Image 
5 document is divided into rectangular sections, which may have the same or different 
dimensions. Client 1 16a then creates one or more child containers (one child container 
for each section), including articles of class pixel_article 372, for the new image 
document and stores the image data in the new child containers. The fields of the new 
child containers are set in a manner analogous to those of containers 444, 448, 452 

1 0 and 456 (Figure 5) used to store graphic image 1 94 (Figure 2). 

[236] To create a new generic document, client 1 16a similarly creates a new 

Q parent container 41 On of type Array_Container 304 with an article of class 
% Generic_Document_Article 352. Client 116a also creates a child container 140n for the 
W new parent container 41 On with an article of class Data_Article 378. Client 1 16a then 
% loads the generic data from a data device specified by user 102a and stores the generic 
n\ data in the article of the new child container 140n. The remaining fields of the new 
L parent container 41 On and the new child container 140n are set in a manner analogous 

11 to those of containers 650 and 654 (Figure 9) used to store the exemplary generic 
U document described above. 

IP [237] Method 1300 next proceeds to step 1306, in which client 1 16a transmits a 

Lock Request message for the root container 400 of the selected workspace 1 22s to 
workspace server 1 12h as described above in step 1230. Upon receipt of a Confirmed 
Lock message from workspace server 1 12h, client 116a adds a NEW DOCUMENT 
entry to the summary_history field of its provisional copy of the root article 402p, 

25 indicating the handle of user 102a, the date and time at which the new document was 
added, and adjunctive information identifying the type and source of the document. 
The container_articleJength field of the provisional root container 400p is updated to 
reflect the modified length of the provisional root article 402p. Client 1 16a then links the 
provisional root container 400p to the new parent container 41 On. Client 1 16a does this 

30 by adding a pointer to the new parent container 41 On to the child_array of the 
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provisional root container (which is an Array^Container 304 in the present 
embodinnent). 

[238] Method 1300 next proceeds to step 1308, in which the new document is 

then posted to workspace server 11 2h. Client 1 16a sends the following to workspace 
5 server 1 1 2h to post the new document: 

(i) a Post New Document request; and 

(ii) a branch of the container tree 124 including the provisional root container 
400p and the entire new document sub-tree, including the new parent 
container 41 On and all of its child containers. 

10 [239] The identity of the container on which to take the action, namely the root 
container 400, is implicit in the request. Method 1300 next proceeds to step 1310, in 

£3 which client 1 16a waits for a Confirm Post and Unlock message from workspace server 
^ 1 12h. This message is sent by workspace server 1 12h to confirm that it has received 
^ the Post request from client 1 16a, that the workspace's header file 660 has been 

11 modified and a new document file 662 created, and that the root container 400 has 

fy been unlocked. If a Confirm Post and Unlock message is not received within a selected 
time out period, client 1 16a may be configured to re-transmit the Post request or to 

® discard the newly added document or take another corrective action, such as informing 

m 

|# user 102a of the missing confirmation message and allowing the user to choose a 
course of action. Workspace server 112h broadcasts a Post and Unlock Update 
message to all clients 116 connected with the workspace 122s to advise them of the 
newly updated root container 400 and the newly added document sub-tree. The nature 
of the broadcasted message and the response of every other connected client 1 16 is 
described below in method 1500 of Figure 17 and method 1600 of Figure 18. Upon 

25 receipt of a Confirm Post and Unlock message from workspace server 1 12h, client 
1 16a freezes its copy of container tree 124, replaces the root container 400 with the 
provisional root container 400p (including its provisional root article 402p), and adds the 
new parent container 41 On to the root container 400's array of children. Client 116a 
then unfreezes its local copy of container tree 124. In this way, client 1 16a's local copy 
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of container tree 124 is synchronized with workspace server 1 1 2h's master copy of 
container tree 124. 

[240] Method 1 300 then ends. 

[241] Reference is next made to Figure 16, which illustrates a method 1400 for 

a View/Edit Document transaction. Method 1400 is described above as following step 
1216 if the user 102a chooses to view or edit the selected document. In another 
embodiment, method 1400 may also be initiated directly from step 1212 by providing 
user 102a with an option to select a document and directly view or edit it. 
[242] Method 1400 begins in decision step 1402, in which client 1 16a 

determines whether it has previously gotten the document sub-tree (which is stored in a 
document file 662 in file system 104) in which the selected document is stored. As 
described in relation to step 1210 of method 1200, when client 116a initially opens a 
workspace, it gets the root container 400 for the container tree and the parent 
containers 410 for each document sub-tree. Client 1 16a does not get the entire 
document sub-tree for each document stored in the workspace. Accordingly, client 
1 16a must get the document sub-tree (or at least a part of it) in order to display the 
document for user 102a to view and/or edit. 

[243] If the client has previously downloaded the document sub-tree during the 

current connect session, method 1400 proceeds to step 1404. Otherwise, method 
1400 proceeds to step 1408. 

[244] In step 1404, client 116a checks each container 140 in its local copy of 

the document sub-tree (i.e. the copy stored by client 1 16a in client computer 1 19a) for 
the selected document to determine if any such container 140, including the parent 
container 410, has its container_valid field set to FALSE. Such a container 140 is 
referred to as an invalid container. 

[245] A container's container_valid field may be set to FALSE in accordance 

with method 1600 (Figure 18), described below, when the copy of the container 140 
stored by a client is not consistent with the copy of the same container 140 stored by 
workspace server 1 12h in file system 104. Should any container 140 in a document 



sub-tree be invalid, a client 1 16 must get a new, valid copy of the container 140 from 
workspace server 112h before subsequently displaying its contents to a user 102. 
[246] If any container 140 in the document sub-tree for the selected document 

has had its container_valid field set to FALSE, then method 1400 proceeds to step 
5 1406. Otherwise method 1400 proceeds to step 1410. 

[247] In step 1406, client 1 16a gets all invalid containers in its document sub- 

tree for the selected document from workspace server 1 12h. !n the present 
embodiment, client 1 16a does this by making a Get Flagged Containers request. Client 
1 16a transmits the following information to workspace server 1 1 2h: 

10 (i) a Get Flagged Containers request; 

(ii) the containerjd of the parent container 410 of the document sub-tree; 

^ (iii) a portion of the container tree 124, which includes parent container 410 



and all of its children (and their children, recursively), in a special format in 
|y which each node contains the containeMd of the container 140 at that 

p node and a "get_flag", which is marked FALSE if the client does not • 

require a new valid copy of the container (i.e. the container__valid field of 

£5 the container is marked as TRUE in the local copy of the container tree 

CO 

ry 124) or is marked as TRUE if the client does require a new valid copy of 

}^ the container. 

SO [248] Workspace server 1 12h responds to the Get Flagged Containers request 



by transmitting a portion of the document sub-tree beginning with the identified parent 
container 410 and then transmitting each child (including grandchildren, etc.) of the 
parent container 410. Any container for which the get_flag was marked as TRUE is 
transmitted in full. In contrast, any container for which the get_flag was marked as 
25 FALSE Is transmitted in an abridged format which does not include the container's 
article 142 and may not include other fields of the container. The abridged form of a 
container may consist only of the container's containerjd field. Alternatively, 
containers for which the getjag was FALSE may be omitted by the workspace server 
1 12h in its return transmission to client 1 16a. 
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[249] The Get Flagged Containers request described is used to allow a client to 

get any number of containers that have a common parent (or grandparent, etc.) 
container, simply by identifying the common parent and flagging each container to be 
gotten. Alternatively, branches of the container sub-tree for which the container_valid 
5 field is TRUE in all children (including grandchildren, etc) may be omitted from the sub- 
tree transmitted by client 11 6a to workspace server 11 2h. In another alternative 
embodiment client 1 16a may simply send a list of containers that it wishes to get and 
workspace server 1 12h may simply transmit up-to-date versions of only those 
containers. Any mechanism by which client 116a can request and receive an updated 

10 copy of every invalid container in the document sub-tree for the selected document may 
be used in this step. After step 1406, method 1400 proceeds to step 1410. 

3 [250] In step 1408, client 116a gets the entire document sub-tree for the 

selected document by sending the following information to workspace server 1 12h: 

W (1) a Get Document request; 

0 

CtS (ii) the container_id of the parent container 410 of the document sub-tree. 

'HI 

[251] Workspace server 1 12h responds by transmitting the entire document 

O sub-tree for the selected document, including the parent container 410. Workspace 

Ii 

fU server 112h sends all of the containers stored in the document file 662 for the selected 
document to client 1 1 6a. The location of the document file 662 is set out in the 

50 directory 664 of the workspace's header file 660. Method 1400 next proceeds to step 
1410. 

[252] In step 1410 client 1 16a freezes its local copy of the container tree 124 to 

ensure that no other process modifies the container tree. Client 1 16a then updates its 
local copy of container tree 124. If client 1 16a executed step 1406 above, client 1 16a 

25 replaces the invalid containers 140 with the up-to-date versions transmitted by 

workspace server 1 12h, thereby rendering each container in tne document sub-tree for 
the selected document valid (each new container will have its container__valid field set 
as TRUE when the container is transmitted by workspace server 11 2h). If client 1 16a 
executed step 1408 above, client 1 16a adds the complete document sub-tree retrieved 

30 in step 1408 to its local copy of container tree 124. In this way, client 1 16a 
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synchronizes its local copy of the selected document's sub-tree with workspace server 
112h's master copy of the sub-tree prior to viewing and/or editing the selected 
document Client 1 16a then unfreezes container tree 124 and method 1400 proceeds 
to step 1412. 

5 [253] When step 1412 begins, client 116a has a fully updated copy of the 

document sub-tree for the selected document. In step 1412, one of the editors included 
in client 116a is invoked to display the selected document to user 102a and, if user 
102a has owner or worker privileges in the selected workspace 122s, to allow the user 
102a to edit the selected document. Client 1 16a is able to determine the data type of 

10 the selected document based on the class of the parent article of the document sub- 
tree. Client 1 16a invokes the appropriate editor to display the document and to allow 

9 user 102a to edit it. Method 1400 then terminates. 

kQ [254] If the selected document is a text document, such as text document 1 90, 

1^1 which is stored in document sub-tree 412 of container tree 124 (Figure 5), then client 
pfe 1 16a will initiate text editor 800. The operation of text editor 800 is explained below in 
!U the context of text document 1 90. 

f3 [255] As described above, a text document is divided into sections which, in the 

present embodiment, correspond to the text document's paragraphs. Each paragraph 

If is stored in a Paragraph_jArticle 370, which is contained in a sibling container. The 

^0 sibling containers form a linked list in an order corresponding to the order of the 

associated paragraphs in the text document. The specific sibling container used for 
any particular paragraph depends on whether the paragraph coniains elements other 
than text. The sibling containers have a common parent container 410. Text editor 800 
is configured to display a text document to user 102 by progressively extracting, from 

25 the linked list of sibling containers, the text of each paragraph as well as any associated 
elements and displaying the extracted information. 

[256] Typically, text editor 800 will display text document 190 in a window on 

the display screen of client computer 1 19a. When text editor 800 is initially invoked to 
edit text document 190, it begins extracting and displaying the text of the first paragraph 
30 of document 190 from article 426 in container 424, and progressively extracts and 
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displays text and other elements (such as graphic image 193 stored in containers 444, 
448, 452 and 456) from successive sibling containers and their children to fill the 
display window in which document 190 is displayed. In typical fashion, text editor 800 
provides a caret which may be moved in the display window by user 102a using typical 
5 caret navigation keys. When the caret is moved out of the portion of text document 190 
displayed in the window, or when user 102a scrolls up or down through the text 
document 190, text editor 800 extracts additional text and other elements of the text 
document 190 from document sub-tree 412 and displays these elements. In this 
fashion, text editor 800 allows a user 102 to view any part of text document 190. 
10 [257] In addition to allowing a user 102 to view text document 190, text editor 

800 also permits users 102 with owner or worker privileges in workspace 122 to edit the 
C3 contents of the selected document, except for sections of the document stored in 
yi containers in which the user's usei;_handle has been entered in the 

hi 

r;5 container_excluded_handleJist field. Before allowing a user 102, such as user 102a, 
IB to edit a section of text document 190 (or in conjunction with allowing a user 102 to do 
ry so), client 116 obtains a lock for the corresponding container as described below. In 
this document, the term "edit a document" refers to any activity or operation that may 
IJ^ modify the contents of the document or any section of it. in the case of a text 
H document, this includes any change in the character__data field of a Paragraph_Article 
^0 370 in the document's sub-tree. Editing also includes any activity that may result in the 
addition of new sections to a document or the deletion of existing sections. 
[258] When a user 102 indicates that he wishes to ed;t a section of a document, 

client 116 checks the container Jock_handle field of its local copy of the associated 
container. If it is Null or if it the user_handie of user 102a, transmits a Lock request to 
25 workspace server 1 12h to lock the corresponding container 1 40. If the 

containerJock_handie field is not Null, then text editor 800 provides an indication (such 
as a message on the screen of client computer 1 19a or an audio indication) that the 
container is locked by another user 102. Text editor is configured to interpret any of the 
following actions by a user 102 as an indication that the user wishes to edit a section of 
30 a text document: 
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hi 



(i) selecting the section of the document, or positioning the caret in a section 
and then pressing a "Lock" button; or 

(ii) positioning the caret in a section and then modifying the section by typing 
or deleting a character; or 

5 (iii) selecting the section of the document and pressing a tool button which 

modifies any attributes (such as bold, italic, underline, justification) of the 
selected text; or 

(iv) selecting the section of the document and pressing a "Cut" button to 
delete the selected section and place the contents in an internal clipboard; 

10 or 

(v) selecting the section of the document, or positioning the caret in a section 
□ and then pressing a "Paste" button to replace the selected section with 

the contents of the internal clipboard or insert the clipboard contents at 
the caret location respectively; or 

(vi) selecting the section of the document, or positioning the caret in a section 
E! and then pressing a tool button to replace the selected section with an 

embedded object or insert the embedded object at the caret location 
la respectively. 

11 [259] In another embodiment of the present invention, some of these actions 
H) may not automatically be interpreted as an indication that a user 102 wishes to edit a 

section of a document and/or additional actions may be interpreted as such an 
indication. 

[260] For example, if text document 190 is displayed on the screen of client 

computer 1 19a, user 102a may edit paragraph 192c by positioning the caret in 
25 paragraph 192c and then pressing a Lock button displayed by text editor 800 or by 
pressing certain character keys on the attached keyboard or by deleting any portion of 
the text. 

[261] Text editor 800 is configured to allow a user 102 to simultaneously lock 

more than one section of a text document to facilitate editing of a portion of the text 
30 document longer than a paragraph. A user 1 02 may lock multiple sections of a text 



-82- 



document by selecting, either via mouse or keyboard commands, some or all of the 
sections and pressing the Lock button. After locking one section of a text document, a 
user 102 may also lock additional sections of the document by moving the caret to 
another paragraph of the text document and pressing a character key or deleting one or 
5 more characters. In the present embodiment, text editor 800 is configured to allow only 
contiguous parts of a text document to be locked by one user 102. Accordingly, a user 
102 may only obtain locks for paragraphs that are adjacent to one another in the list of 
child sibling containers of the parent container 410 of a text document (i.e containers 
420, 424, 428, 432, 436 (Figure 5) in the case of text document 190 (Figure 2)). 

10 [262] When text editor 800 transmits a Lock Request message identifying one 
or more containers 140, workspace server 112h checks the containerJock_handle field 

;q of each indicated container. If all of the indicated containers 140 are unlocked, 

workspace server 1 12h locks all of them by setting their containeMock_handle field to 
W the requesting user's user_handle. Workspace server 1 12h then transmits a Confirm 

3 ].; ; 

l|5 Lock message to text editor 800. Text editor 800 may then display the locked sections 
of the text document in a selected color to indicate that they have been locked. (Text 
editor 800 is a part of client 116 and is able to communicate with workspace server and 

m other entities using the communication link established in step 1208). If one or more of 

11 the identified containers is already locked by another user 102 (i.e. the 

mO containeMock_handle field records the usei^^handle of the other user 102), workspace 
server 1 12h transmits a Refused Lock message to text editor 800. 
[263] In response to a Refused Lock message, text editor 800 may optionally be 

configured to display a message indicating that the paragraph (or, more precisely, its 
corresponding container 140) is locked by another user and therefore cannot be edited. 

25 The other user may or may not be identified in the message. For efficiency, text editor 
802 may optionally be configured to allow a user to begin editing a paragraph after first 
indicating that he wishes to do so, but before a Confirm Lock message is received. 
This allows the user to edit paragraphs without delays resulting from communication 
delays between text editor 800 and workspace server 1 12h. If a Refused Lock 
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message is received, any editing performed on the paragrapii (or any formatting 
change) is discarded. 

[264] When workspace server 1 12h transmits a Confirm Lock message to a 

client 1 16, it also broadcasts a Lock Update message to all clients 116 connected with 
5 the workspace to advise them of the newly granted lock(s) and the user_handle of the 
user 102 that obtained the lock(s). For example, if user 102a locks containers 424 and 
428, workspace server 1 12h will transmit a Lock Update message to all clients 
indicating both user 102a's user_handle and identifying the locked containers. Client 
116a, which transmitted the Lock Request message, ignores the Lock Update message 
1 0 after determining that it relates to a lock obtained by client 1 1 6a. Alternatively, 

workspace server 1 12h may transmit a Lock Update message to all clients with the 
Q exception of the originating client 1 1 6a. Every other connected client 1 1 6 modifies the 
;i container_lock_handle field of the indicated containers 140, if those containers have 
W been previously downloaded by the particular client 116. In this way, every client 116 
ti that is currently displaying a document (through one of the editors built into the client 
fi'l 1 16) is advised of every lock granted for any section of the document. Similarly, 

workspace server 1 12h transmits an Unlock Update message advising all clients when 
C:0 a container is unlocked (See step 1 51 1 (Figure 17)). 

U [265] While one user 102a is editing one locked portion (consisting of one or 

id more contiguous sections) of a text document, another user (i.e. user 102b) may lock 
and edit another portion of the text document. Workspace server 1 12h will accept and 
confirm Lock Requests from different clients 116 (or, more precisely, from their text 
editors) at the same time. 

[266] Each text editor 800 may display unlocked sections, sections locked by 

25 the local user (i.e. user 1 02a of the client 1 1 6a) and sections locked by other users 1 02 
in different colors to identify their status. Text editor 800 may be configured to display 
sections locked by all different users in different colors, or may display the 

user screen_name of the user 102 that has locked each section adjacent to or over 

the section. In this way, a user 102 is kept informed about any locked sections of the 
30 document that he is viewing, even if the user has no sections of the document locked. 
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[267] When the user 1 02 has finished editing a part of a text document (which 

may be one or more contiguous sections) that he has previously locked, text editor 800 
posts the edited sections by transmitting the following to workspace server 11 2h: 
(i) a Post request; 

5 (ii) the containerjd of the parent container of the container (or containers) 

that are being posted; and 
(iii) the modified containers 140 (including their articles 142 with their edited 
character_data fields) to be posted. If all sections associated with the 
locked containers have been provisionally removed from document sub- 
10 tree 412, there will be no modified containers 140 to be posted, and the 

Post request will be interpreted by workspace server 1 12h as a request to 
1; remove the locked containers from the master copy of container tree 1 24. 

[268] In the present exemplary embodiment, text editor 800 transmits the 

containerjd of the parent container of the containers so that a single Post request may 
be used to identify the location in the container tree 124 under which the modified 
containers are to be posted. In an alternative embodiment, text editor 800 may post the 
new or updated container(s) by simply transmitting the Post request and the 
container(s) themselves. 
m [269] The operation of the workspace server 1 1 2h when it receives the Post 

iO request is described below as method 1 500. 

[270] In response to the Post request, workspace server 1 12h will transmit 

either a Confirm Post message or a Refuse Post message. If a Confirm Post message 
is received from workspace server 112h, then the provisionally posted containers are 
made permanent. If a Refuse Post message is received, then text editor 800 may be 
25 configured to discard the previously provisionally posted edits and restore the container 
sub-tree to the condition prior to obtaining the locks on the posted containers, or it may 
be configured to re-transmit the Post message one or more times, or it may be 
configured to display a message to user 102a and allow him to select a course of 
action, or a combination of these actions. 
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[271] Text editor 800 may make various types of Post requests. The simple 

Post request above does not result in the containers that are being posted becoming 
unlocked. If the user 102a indicates that a lock is to be released, or if text editor 800 
determines that a lock must be released, text editor 800 will transmit a Post and Unlock 
5 request, which is otherwise the same as a Post request. 

[272] As user 102a edits a text document, text editor 800 automatically adds 

and deletes containers in a provisional list of child sibling containers of the parent 
container 410 of the document sub-tree as new sections (paragraphs) are added and 
deleted. Text editor 800 also permits the user 102a to add, edit or delete embedded 
1 0 elements within paragraphs. When the user 1 02 attempts to edit or delete an element 
embedded within a paragraph, text editor 800 requests a lock, as described above, for 
'1 the associated child container of the sibling container in which the paragraph text is 
m Stored. Text editor 800 then invokes the appropriate editor for the type of embedded 
data. If the embedded data is text, then text editor 800 may control the editing of the 
1g embedded text itself or may invoke another instance of a text editor 800 to control the 

editing of the embedded text. 
13 [273] To create a new paragraph and add it to a text document, the user 102 

S typically presses the Enter key while the caret is positioned in a paragraph ( "the current 
If paragraph") which is either unlocked or is locked by the user 102. If the user presses 
20 the Enter key while the caret lies in an unlocked paragraph, client 116 transmits a Lock 
request to gain a lock on the unlocked paragraph. A new paragraph is created and 
inserted into the text document either before or after the current paragraph depending 
on the position of the caret when the Enter key is pressed. If the caret lies prior to the 
first character in the current paragraph, a new empty paragraph is inserted into the 
25 document prior to the current paragraph. If the caret lies within the current paragraph, 
the current paragraph is truncated at the caret location and the remaining character 
data is used to initialize a new paragraph which is inserted after the current paragraph. 
If the caret lies after the final character in the current paragraph, a new empty 
paragraph is inserted Into the document after the current paragraph. User 102a may 
30 similarly add new paragraphs immediately prior to, within, between, or immediately after 
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paragraphs locked by the user 102a. Whenever a new paragraph is created, text editor 
800 creates a new Sibling_Chiidless_Container 316 (Figure 7) for the new paragraph 
and links it into the provisional list of child sibling containers of the parent container for 
the document sub-tree. If an embedded element is subsequently added to the 
5 paragraph, the Sibling_Childless_Container 316 may be replaced with a 
Sibling_Array_Container 314 or a Sibling_List_Container 312 (Figure 7). 
[274] Text editor 800 manages merging of adjacent paragraphs in a similar 

manner. If the user 102 presses the Backspace key while the caret is positioned prior 
to the first character in a paragraph, an attempt is made to merge the current paragraph 
10 with the previous paragraph. If the user 1 02 presses the Delete key while the caret is 

positioned after the final character in a paragraph, an attempt is made to merge the 
i;3 current paragraph with the next paragraph. If either of the paragraphs to be merged is 
3 not locked by user 1 02a, text editor 800 makes a Lock request for unlocked 
fi paragraph(s). If the lock(s) are confirmed by the workspace server 1 12h, then text 
-fl editor 800 combines the paragraphs by extracting the character data from one 
fU paragraph (or more precisely, from the Paragraph J\rticle field of the article 142 
« contained within the container 140 corresponding to the paragraph) and adding it to the 
i character data in the other paragraph. Text editor 800 removes the empty paragraph 
U from the document and removes its corresponding sibling container from the provisonal 
|i list of sibling containers in the document sub-tree, updating the list_next_pointer and 
list_previous_pointer fields of the adjacent containers in the provisional list. During a 
later Post request, workspace server 1 12h replaces the two locked containers 140 with 
the single container containing the merged Paragraph_Article. 
[275] When the user 1 02 has completed editing a contiguous portion of the 

25 document (which may include embedded elements, or may comprise an entire 

embedded element or contiguous sections of an embedded element or a single section 
of an embedded element), text editor 800 (or another editor invoked to control editing of 
an embedded element) provisionally creates new containers and/or modifies existing 
containers and posts them to workspace server 1 12h. For each new paragraph in the 
30 text document, a new container (typically a Sibling_Childless_Container 316) and a new 
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Paragraph_Article 370 (with character_data field set to new text), is provisionally 
created. The remaining fields of the new containers are also appropriately initialized. 
Upon receiving a Confirm Post message from workspace server 11 2h, text editor 800 
(or another editor invoked to control editing of an embedded element) freezes its local 
5 copy of container tree 124, updates the document sub-tree (making provisional 
containers permanent), and unfreezes container tree 124. 

[276] Text editor 800 (and any other editor that is invoked by text editor 800) 

also modifies the contents of the parent article of a document sub-tree to update the 
summary_history field to track major events in the history of a document, the 

1 0 textjormat and text_document_format fields to modify the default text and document 
formats, as well as the formatting_data and change_tracking_data fields to track 
subsequent format changes and the editing history of the document. Some fields of the 
parent article, such as the text_document_statistics field, may not be calculable until 
child containers are ready to be posted. To avoid persistently locking the parent 

# container during multi-user editing sessions so that calculated fields in its parent article 
may be updated, an alternative form of a Post request may be used to post the 
unlocked parent container 410 at the same time as the child containers are posted. In 
this form, text editor 800 updates the calculated fields in a provisional copy of the 
U parent article In anticipation of workspace server 1 1 2h successfully replacing the 

11 unlocked parent container 41 0. The parent container and new or modified child 
containers are posted to workspace server 1 1 2h using a Blind Post request as 
described below in step 1506 of method 1500 in Figure 17. 

[277] Reference is made to Figures 2 and 4. For example, as user 102a is 

editing text document 190, text editor 800 updates the structure and contents of its local 

25 copy of container sub-tree 412. If user 102a is editing paragraph 192a, then text editor 
800 will have obtained a lock for container 420 for user 102a. If user 102a then moves 
the caret into paragraph 192b and begins to edit it, text editor 800 will obtain a lock on 
container 424. If user 102a then moves the caret into graphic image 194 and Indicates 
that he wishes to edit it (for example, by double clicking on graphic image 194), then 

30 text editor 800 will invoke a graphic image editor 802 to control the editing of graphic 
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image 194. In the present embodiment, wlien user 102a initiates editing of an 
embedded element, text editor 800 posts and unlocks all containers that it currently has 
locked before allowing the embedded element to be edited. Graphic image editor 802 
is then invoked and allows user 102a to identify one or more sections of graphic image 
5 194 that he wishes to edit. When user 102a identifies a section, graphic image editor 
802 obtains a lock on the corresponding container. For example, if user 1G2a wishes to 
edit the upper right corner of graphic image 194, then graphic image editor 802 will 
obtain a lock on container 450. Simultaneously, another user 102 may lock another 
section of graphic image 194 by locking one or more of containers 444, 452 and 456. 

1 0 In this way, two users 1 02a may simultaneously edit different sections of an embedded 
element in a text document. Graphic image editor 802 may display the boundaries of 

Q locked sections of graphic image 1 94 in different colors to identify users 1 02 that have 
S locked those sections, based on the locks that graphic image editor 802 has obtained 
H and based on Lock Update messages received from workspace server 1 12h. 

11 [278] In another embodiment, the text editor may allow embedded elements to 
fl] be edited without releasing its locked containers. Such a text editor may be configured 
U to lock non-embedded and embedded sections of a document, either contiguously 

51 (based on their appearance in the document) or non-contiguously. 

S [279] If a user 1 02 wishes to edit the overall image attributes of graphic image 

|j 194, then graphic image editor 802 will obtain a lock on container 440 and display a 
dialog box which allows the editable attributes recorded in the image_attributes field to 
be edited. Graphic image editor 802 will then post container 440. 
[280] If a user 1 02 wishes to modify the way in which graphic image 1 94 is 

divided Into sections, the graphic image editor 802 will obtain a lock on container 440 

25 and all of its child containers 444, 448, 452, 456 that are used to store graphic Image 
194 and then display a dialog box allowing user 102 to specify the new division of 
image 194 into sections. Graphic image editor 802 will then modify the child containers 
(including adding and/or deleting containers) as well as modifying container 444 (the 
array_dimensions and child_array fields). Graphic image editor 802 will then post all of 

30 the locked containers. 
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[281] Prior to posting any container, text editor 800 and grapiiic image editor 

802 (and all other parts of client 1 16) recalculate the container_articleJength field of 
the container. 

[282] The operation of other editors built into client 11 6 in the present 

5 embodiment is analogous to the operation of text editor 800. Each particular editor has 
some operational differences based on the type of document that the editor is intended 
for. 

[283] The presentation editor 804 is configured to allow a user 102 to edit the 

structure and content of a presentation document, such as presentation document 200. 
10 Incorporated within presentation editor 804 is a slide editor 81 0 that is invoked to allow 
a user 102 to edit an individual slide. A slide may comprise various types of data such 
ri as text (i.e. paragraphs 214 on slide 202), images (i.e. graphic image 220 on slide 206), 
shapes (i.e. vertical line 210 on slide 202 and arrow 216 on slide 204), windows for 
displaying audio/video clips (i.e. audio/video clip 218 on slide 204) and other elements. 
To edit the contents of these individual elements, slide editor 810 invokes an 
appropriate editor that is configured to lock the associated containers 140, allow a user 
102 to edit the articles of the containers, update the container fields and then post the 
revised containers 140. In some cases, a user may wish to make a common change to 
one or more elements on a slide. For example, a user may wish to select a number of 
elements and move them all 20 pixels to the left. Slide editor 810 allows this by 
obtaining a lock for the containers corresponding to all of the selected elements, 
allowing the user to specify the change desired and then modifying the articles of all of 
the locked containers before posting them. In this example, the article_window field of 
the associated article for each element would be modified. (Child containers used to 
25 store parts of elements, such as pixel blocks, may not need to be modified. For 
example, to move and/or resize graphic image 206, only the article_window field of 
article 532, in container 530, must be changed.) 

[284] If a user 102 attempts to move a single element in a slide, it may be 

desirable to allow the user to do so by simply clicking and holding on the element, 
30 dragging it to a new location and unclicking. To facilitate this, slide editor 810 is 
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configured to transmit a Lock Request to obtain a lock for the container associated with 
the article, and then to transmit a Post and Unlock request after the Lock is obtained 
and after the user 102 is finished moving the element. It is possible that due to 
communication speed limitations, the user may be finished moving the element before 
5 the lock is obtained. In this case, slide editor waits until after the lock is obtained to 
modify the locked container and then posts it. If the Lock request or the Post request is 
refused by the workspace server 112h, the element is returned to its original position 
prior to the user clicking on it, and an explanatory message is displayed to the user 
102. Alternatively, slide editor 810 may be configured to allow a user to move or edit a 
10 slide element without locking it. When the user has completed the move or editing 
^ operation, the container corresponding to the element is posted using a Blind Post 
y3 request described below in step 1506 of method 1500 in Figure 17. 

if"! 

iiy [285] Changes to the default properties of the presentation are controlled by the 

S presentation editor 804 in a similar way by locking the parent container of the 
lg presentation document's document sub-tree, allowing the default_background, 

default_title_properties, default_text_properties and default_shapes of its article to be 
edited, then transmitting a Post and Unlock message to update the parent container 
and its article. 

b [286] The other editors of clients 1 16 are similarly configured to allow 

20 documents and embedded elements within documents to be edited by a user by locking 
the containers associated with one or more sections of the document or element, 
allowing the user to edit the selected sections, updating the articles of the locked 
containers and posting the locked containers. 

[287] The contiguity rule described above in relation to text editor 800 is not 

25 applied by graphic image editor 802, presentation editor 804, table editor 806, 

audio/video clip editor 808 or slide editor 810. Documents typically edited by these 
editors 802, 804, 806, 808, 810 are stored using an Array_Container 304 at the head of 
the document sub-tree. In addition, embedded elements (such as graphic image 194 
(Figure 2) edited by these editors are typically stored in a portion of a document sub- 
30 tree that has an Array_Container 304 as a parent (typically the Array_Container will be 
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a child of another container, such as a List container (for example, Array_Container 
440, which is the parent of a part of document sub-tree 412 is itself the child of 
container 424)). In both cases, the child containers of an Array_Container 304 typically 
do not have any inherent or necessary "next" or "previous" relationship between them, 

5 and accordingly the concept of contiguity does not apply. 

[288] The child containers of an Array_Container 304 (such as container 494 

(Figure 6)) may have an order relationship. For example, the "z-order" of elements (the 
order In which elements are drawn on a slide, so that elements drawn later overlap or 
obscure elements drawn earlier) in a slide may be determined by the order in which the 
10 pointer to the child container associated with each element appears in the child_array 

O field of their common parent Array_Container 304. If a user edits the z-order of 
elements in a slide, slide editor 810 will lock the Array_Container 304, edit its 

W child_array field, and post the container. This allows the z-order of elements to be 

S changed without locking all containers for each element being reordered and may 
lE reduce the amount of data that must be transferred if the elements being reordered are 

' large. 

S [289] Reference is next made to Figure 1 7 which illustrates a method 1 500 by 

which a workspace server 1 12h responds to a Post or a Post and Unlock message from 

P a client 1 1 6, such as client 1 1 6a. Method 1 500 begins in step 1 502, in which 

20 workspace server 1 12h receives a Post request from client 1 16a. 

[290] Method 1500 next proceeds to step 1504 in which workspace server 1 12h 

freezes its master copy of the container tree 124, effectively freezing the header file 660 
and the document files 662. As described above in relation to step 1208 (Figure 14a), 
a separate process is instantiated within workspace server 1 12h to handle every client 

25 that connects to workspace 122s. Freezing the master copy of the container tree 124 
ensures that none of these other processes modifies shared structures while the Post 
request is being handled. 

[291] Method 1500 next proceeds to step 1506, in which workspace server 

1 12h checks its master copy of the container tree 124 to ensure that the Post request 
30 may be completely accepted. The Post request received in step 1 502 may include 
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containers that are being blindly posted by client 1 16a (i.e. which are being posted 
without having been previously locl<ed by client 116a) and containers 140 which are 
being posted after having previously being locked by client 116a (i.e a regular Post 
request). 

5 [292] Workspace server 1 12h will accept a Blind Post request for a container 

140 if: 

1. the container is not currently locked by any user 102 other than user 
102a; 

ii. the time stamp of the container received from in the Post request matches 
10 the time stamp of the container in the master copy of the container tree 

124. 

?3 [293] Every time that workspace server 1 1 2h modifies a container 1 40 in the 

% master copy of container tree 1 24, it updates the time stamp of the container (in step 
H 1 508). If the time stamp of a blindly posted container 140 is different from the time 
lS stamp of the same container 140 in master copy of container tree 124, then the 
P I container 140 in the master copy of container tree 124 has been modified after the 

container 140 was last received by client 1 16a, (either as part of an Update message or 
W at the request of client 1 16a). This may occur if the container 140 has just been posted 
S by another client 1 16, but an Update message relating to the Post request has not yet 
been processed by client 1 16a. If the container 140 in the master copy of the container 
tree was to be replaced with the posted container 140, any such modification would 
likely be lost. Accordingly, if the two time stamps do not match, the Blind Post request 
is refused. 

[294] Workspace server 1 12h will accept a regular Post request if the container 

25 Is locked in the master copy of container tree 124 by user 102a (i.e. the 

container_lock_handle field of the container contains user 102a's user_handle). 
[295] If any of the conditions for posting any container in the Post request are 

not met, whether the container is being blindly posted or regularly posted, then 
workspace server 112h returns a Post Refused message to client 116 and method 
30 1 500 ends. A Post Refused message may include an explanation of the reason that a 
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Post request was refused, allowing the client 116 that originated the Post request to 
display an appropriate message to its user 102 proceeds to step 1508. 
[296] In step 1 508, workspace server 1 1 2h modifies the container tree 1 24 to 

include the containers posted by client 1 16a. This may involve editing header file 660 
5 and/or document files 662. Any out-dated containers 140 are discarded. In another 
embodiment, such out-dated containers may be stored temporarily or permanently to 
allow older versions of documents stored in a workspace 122 to be recreated. If a new 
container 140 is posted (i.e. a container 140 that did not exist in the container tree 124 
previously), it is added to the container tree 124 and header file 660 and document files 
10 662 are updated accordingly. 

[297] System 100 supports several different types of Post requests, which may 

O be specific to the kind of parent container 41 0 involved. The response of workspace 
% server 1 12h to the Post request received in step 1 502 may depend on the type of 

containers 410 involved. 
1ii [298] For example, in the present embodiment, text document 190 is stored 

m using a List Container 302 as the parent container 410 of document sub-tree 412 and 

using sibling containers 420, 424, 428, 432 and 436 to store paragraphs 192a, 192b, 
S 192c, 192d and 192e. When a user 102a has containers 428 and 432 (which 
U correspond to paragraphs 192c and 192d) locked, user 102a may perform any editing 
26* operation that adds paragraphs before paragraphs 1 92c, between paragraphs 1 92c 
and 192d or after paragraph 192d. Similarly, user 1p2a may delete either or both of 
paragraphs 192c or 192d. Any such operation will result in fewer or more containers 
being posted to workspace server 1 12h than were initially locked. To simplify such post 
operations with respect to sibling lists, workspace server 1 12h processes them by 
25 splicing all of the posted containers into the sibling list, in the place of the previously 
locked containers 428 and 432. As part of the splice operation, workspace server 11 2h 
updates the list_next_pointer and list_previous_pointer fields of any containers adjacent 
to the newly spliced containers in the sibling list. 

[299] Similarly, post transactions relating to Array_Container 304 and its 

30 children may be handled using an add children operation, which adds one or more 
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posted containers to the Array_Container's list of child of containers 140, a replace 
children operation, which allows some or all of the containers 140 locked by a client 
1 16a to be replaced in one Post request or delete children operation, which allows 
some or all of the containers 140 locked by a client 1 16a to be deleted. 

5 [300] All containers 140 successfully posted by a client will be valid containers 

and will accordingly have their container_valid flags set to TRUE. All containers that 
are stored in the header file 660 and document file 662 at any time are considered valid 
containers, even if they are locked and are currently being edited by a user 102. 
[301] Method 1500 next proceeds to decision step 1510. If the Post request 

10 received from client 1 16a includes an Unlock request, method 1500 proceeds to step 
1511. Otherwise, the request is merely a Post request and method 1500 proceeds to 
p step 1512. 

'I [302] In step 151 1, workspace server 1 12h unlocks all containers included in 

the current Post and Unlock request (other than those containers deleted in step 1508) 
1^ by setting their respective container_lock_handle fields to Null, 
m [303] Method 1500 next proceeds to step 1512, in which the workspace is 

% unfrozen. Workspace 11 2h returns a Confirm Post message to client 116. In 
^ response, client 116 freezes Its local copy of container tree 124, updates container tree 
U 124, then unfreezes container tree 124. New containers 140 which were provisionally 
2^ created by client 1 1 6 prior to the Post request are added to container tree 1 24. Existing 
containers for which provisional copies were made by client 116 prior to the Post 
request are replaced in container tree 124. In this way, client 1 16's local copy of 
container tree 124 is synchronized with workspace server 1 12h's master copy of 
container tree 1 24. 

25 [304] Method 1 500 next proceeds to decision step 1 514, in which workspace 

server 1 12h determines the method in which all clients 1 16 that are connected to the 
workspace 122 are to be advised of the changes to the container tree 124. 
[305] Workspace server 1 1 2h determines the size of an Update Message 

corresponding to the Post request received in step 1502, including, if applicable, an 

30 Unlock message. Workspace server 1 12h may do this by summing the sizes of all 
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posted containers and any additional information that may have to be sent, such as the 
identify of the originating client 116a. The size of such an Update message is 
compared to a selected Push Update Threshold. In the present embodiment, the Push 
Update Threshold is 32 kilobytes, although a different threshold may be chosen based 
5 on the speed of the communication network 1 14 and other factors. If the Update 
Message exceeds the Push Update Threshold, method 1500 proceeds to step 1518. 
Otherwise, method 1500 proceeds to step 1516. 

[306] In step 1516, workspace server 1 12h prepares an Update Message 

containing the entire posted sub-tree, including the contents of every container 140 that 
10 was posted, and identifies containers that have been unlocked as part of the Post 
request. The Update Message also identifies the client 116 (the "originating client") 
from which the Post request was received in step 1502. Each posted container is set 

^^ii3 out in its current valid form as it is recorded in the header file 660 or the document files 

W 

ly 662. This Update Message is referred to as a "Chubby Update Message", since it 
l|]| includes the entire posted sub-tree and the full contents of the containers updated in 
Step 1508. Workspace server 1 12h then transmits the Update Message to all clients 
0 connected to the workspace. Method 1500 then ends. 

|y [307] In step 1518, workspace server 1 12h creates a "Skinny Update Message" 

5J which comprises the entire posted container sub-tree with the container_article field set 
2P to Null for all containers. Each container in the sub-tree is transmitted in a special 
format in which each node contains the container Jd of the container 140 at that node 
and a "post_flag", which is marked TRUE if the container was posted, and FALSE if it 
was not posted in step 1508. The Skinny Update Message also identifies the originating 
client 116 from which the Post request was received in step 1502. Workspace server 
25 1 12h transmits the Skinny Update Message to all clients 116 connected to the 
workspace 122. Method 1500 then ends. 

[308] Workspace server 1 12h broadcasts Update messages to all clients 116 

connected with an active workspace 122 in response to various client-server 
transactions. In this way, every client 116 that is currently connected to workspace 
30 122s is advised of the activities of every other client 1 16 as they are posted. A client 
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116a which performs the originating transaction ignores all Update messages that 
relate to its own connection. Clients 116 respond to an Update message in a manner 
that is appropriate to the l<ind of Update message being broadcasted. System 100 
supports several different kinds of Update messages, including Connect Update, 
5 Disconnect Update, Lock Update, Unlock Update, Post Update, Post and Unlock 
Update, etc. The Update message corresponds to the originating transaction and 
additionally includes the user_handle of the originating user. 

[309] Reference is next made to Figure 18, which illustrates a method 1600 by 

which a client 116 processes an Post Update message (which may be Chubby or 
1 0 Skinny) from a workspace server 1 1 2h , 

[310] Method 1600 begins in step 1602 in which the client 1 16 receives the 

C3 Update Message. 

1 [311] Method 1600 next proceeds to decision step 1603, in which the 

¥i originating user 102 of the Post which resulted in the Update Message is identified. If 
1^ the originating user 102 is the same user operating the client 116, then the Update 
fi| Message is discarded and method 1600 ends. Otherwise, method 1600 proceeds to 
step 1604. 

Wl [312] In step 1604, the client 1 16 freezes its local copy of the container tree 124 

|4 to ensure that no editor or other process modifies the container tree. 
M [313] Method 1600 next proceeds to decision step 1606. If the received Update 

Message is Chubby, then method 1600 proceeds to step 1608. Otherwise, method 

1600 proceeds to step 1612. 

[314] In step 1608, client 116 updates its local copy of the container tree 124 to 

include the updated containers 140. If the Chubby Update Message relates to a 

25 document for which client 1 16 has never done a View/Edit transaction (Method 1400, 
Figure 16) during the current session, then only the parent container 410 of the 
document is updated. The remaining containers in the Chubby Update Message are 
discarded. If, within the document sub-tree for a document for which a View/Edit 
transaction has been performed, client 1 16 has not previously gotten a container that is 

30 indicated in the Chubby Update Message, the container is added to the client's local 
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copy of container tree 124 and is updated. If the Chubby Update iVlessage indicates 
that a container 140 has been deleted from container tree 124, client 116 deletes the 
container 140 from its local copy of container tree 124. 

[315] Method 1600 next proceeds to step 1610, in which client 116 unfreezes 

5 its local copy of container tree 124. Method 1600 next proceeds to step 1620. 
[316] In step 1612, client 116 marks its local copy of each container 140 

indicated in the Skinny Update Message as invalid by setting the container's 
container_valid flag to FALSE. If the Skinny Update Message relates to a document for 
which client 1 16 has never done a View/Edit transaction (Method 1400, Figure 16) 
1 0 during the current session, then only the parent container 4 1 0 of the document is 
marked as invalid. The remaining containers in the Skinny Update Message are 
P discarded. If, within the document sub-tree for a document for which a View/Edit 

. Si 

% transaction has been performed, client 1 16 has not previously gotten a container that is 

W indicated in the Skinny Update Message, the container is added to the client's local 

lii copy of container tree 124 and marked as invalid. Fields of the new container 140 that 

ipH are not included in the Skinny Update Message (i.e. the container_article field) are left 

% blank. If the Skinny Update Message indicates that a container 140 has been deleted 

liaf 

from container tree 124, client 116 deletes the container 140 from its local copy of 

I'll . ^ _ 

ij, container tree 124. 

20* [317] Method 1600 next proceeds to step 1614, in which client 116 unfreezes 

the container tree 124. 

[318] Method 1600 next proceeds to step 1616, in which client 116 determines 

if any container in the document sub-tree of the document it is currently displaying has 
been marked as invalid. If not, method 1600 proceeds to step 1620. Otherwise, 
25 method 1600 proceeds to step 1618. 

[319] In step 1618, client 116 gets all invalid containers in the document sub- 

tree for the document that it is currently displaying. This is done in the same manner as 
in step 1406. Method 1600 next proceeds to step 1620. 

[320] In step 1620, client 116 updates its display if required. For example, 

30 during text editing, this may result in some paragraphs that are currently being 
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displayed being modified due to edits originated in other clients 116. The associated 
user 102 (i.e. user 102a of client 116a) will then be able to see any edits made by any 
other user, soon after the edits were posted to workspace server 1 12h. 
[321] In this way, changes made by any user 102 to a document in a workspace 

5 122 are transmitted to all other connected clients to be displayed to their associated 
users 102. The use of Skinny Update Messages to simply indicate that a change has 
been made to a container rendering the copy stored by a client invalid has the 
advantage that a comparatively small Skinny Update Message suffices to ensure that a 
client does not erroneously display an out-of-date section of a document, without 
10 requiring a possibly lengthy Chubby Update Message, which may simply be discarded 
by client 1 16 in step 1608, to be transmitted. 
0 [322] In other embodiments, method 1600 may operate differently. For 

example, in an alternative embodiment, all Update Messages may be Chubby. This 

W may require substantially more data to be transmitted to all clients, but eliminates the 

iy 

1^3 need to update invalid containers as in step 1618. In another embodiment, all Update 

m Messages may be Skinny, so that a document which was previously viewed, but is not 

% currently being viewed by a user 102 is not kept up to date, potentially reducing the 

Cg memory requirements for container tree 124. 

•Pi; £ 

il [323] In another embodiment, clients 116 may be configured to update their 

2p document sub-trees for a document that is not currently being displayed when a 

Chubby Update Message is received only if it is smaller than a selected threshold. If 
the Chubby Update Message exceeds the threshold, all containers in the client's local 
copy of the document sub-tree are deleted, and if the associated user decides to view 
or edit the document again, the client gets it in step 1408. 
25 [324] One embodiment of the present invention is implemented using Java™, a 

non-platform specific programming language that operates within network browsers. 
This has the advantage that system 100 may be used on any platform that supports 
Java. This is not necessary, however, and any particular embodiment of present 
invention may operate only on one or more selected platforms and specific versions of 
30 clients 116 may be developed for each platform. A skilled person will recognize that 
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Java does not support multiple inheritance, which is used to describe the definition of 
container and article classes. A skilled person will be capable of defining equivalent 
container and article classes without using multiple inheritance. Alternatively, the 
present invention may be implemented using a programming environment such as 
Microsoft™ C# and .NET™. 

[325] In another embodiment of the present invention, it may be desirable to 

limit users 102 from having multiple simultaneous logins to the system, or from 
connecting to more than one workspace at a time. In such an embodiment, a presence 
table may be used. A presence table includes one record for each user 102 who is 
presently logged into the system. The record for each user has the following structure: 
Field Contents 

presence_handle Unique identifier identical to the user_handle 

field of the user 102's user record in user 
database 106 

presencejd Unique identifier identical to the workspacejd 

field for the workspace 122 to which user 102 
is presently connected, or Null in the event 
user 102 is not presently connected to a 
workspace 122 

presence__time_stamp Records the last time at which the user 102 

communicated with a master server 110. 
This field is kept up to date by the master 
servers 110. 

[326] The presence table is used to measure overall user load on the system 

and to prevent duplicate logins. It is also used to timeout and disconnect inactive users 
102. When a user 102 performs a Login transaction as described above in method 
1000 (Figure 12), a record is added to the presence table with its presence__handle field 
set to the user_handle of the user 102 and the presencejd field set to Null. When the 
user 102 performs a Connect transaction and opens a workspace 122 as described 
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above in method 1200 (Figures 14a and 14b), the presencejd field of user 102's 
record in presence table 109 is updated to record the workspacejd of the newly 
opened workspace 122. When the user 102 disconnects from a workspace 122, the 
presencejd field of user 102's record in presence table 109 is reset to Null. When the 
5 user 102 logs out of system 100, the user 102's record is removed from presence table 
109. 

[327] Using the presence table, a master server 110 may forcibly log out users 

who are not actively using the system. If a user's record in the presence table indicates 
that the user is not connected to a workspace (i.e. the presencejd field is Null) and the 
10 presencejime_stamp field has not been updated for a selected time_outJhreshold, 
the user may be forcibly logged out. 

[328] Similarly, workspaces servers 112 may use a separate presence table to 

J'JI track the activity of each user connected to a workspace. A user who has not 

■My 

W communicated with a workspace sen/er 1 12 for a selected timeout threshold may be 

O 

Ife forcibly dis-connected from the workspace. Depending on the environment in which a 

I'M 

particular embodiment is implemented, the environment may provide a facility for timing 
51 out inactive connections between workspace servers 112 and clients 116. 
fU [329] System 100 has been described using a single container tree for storing 

h all documents within a workspace 122. In an alternative embodiment, different data 
IT" structures may be used to store the document sub-tree for each document within a 
workspace. As an example of such an embodiment, each workspace may be stored 
within a single folder or directory within file system 104. Within the single directory, 
each document sub-tree may stored in a separate file. The member list 143 may be 
stored in a separate file, which may have a pre-selected name and the contents of the 
25 root container 400 of the workspace 1 22 may be set out in a separate file, which may 
also have a pre-selected name. 

[330] The Update messages transmitted by a workspace server 1 12 to update 

clients 116 regarding locks, posts, membership changes, etc. have been described as 
being sent to all clients 1 16, including the client 116 that originated a Post message that 
30 then resulted in the Update message. The originating client has been described as 
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ignoring such Update messages. In an alternative embodiment, the originating client 
may be excluded from the broadcast of such Update messages. 
[331] As mentioned above in relation to step 1208, when a client 116 connects 

to a workspace sen/er 112, the workspace server initiates a separate process to 

5 communicate with the client 116, Client 116 initiates two separate threads to 
communicate with the separate process created for the client 116: a primary 
communication thread and a listener thread. The primary communication thread is 
used to perform Lock requests, Get Requests, Post Requests and other 
communications with the workspace server. The listener thread is intended only to 
10 receive Update messages from the workspace server 112. In another embodiment, the 
workspace server 112 may initiate a single broadcast thread which communicates with 

C3 the listener threads of all clients 116 connected to a workspace 122. 

[332] In another embodiment of a system according to the present invention, 

'iJi the contents of some or all of the articles 142 contained within the containers 140 may 
l|f be encrypted. Typically, the containers 140 will not be encrypted to allow the other 

rU container fields to be read. By encrypting only the contents of articles 142, the contents 

Q of the stored document may be concealed. Every member of a workspace, or at least 

W every connected member of a workspace 122 may be provided with a key for 

M decrypting the encrypted articles. 
2$l [333] In system 100, clients 116 create provisional containers to store modified 

versions of containers 140 which are then posted to workspace server 112h. If the Post 
request is confirmed, the provisional containers are made permanent by adding them to 
the client's local copy of the container tree 124. Alternatively, the client 116 may be 
configured to modify its local copy of container tree 124 and to store the original version 
25 of modified containers in provisional containers, which would then be re-inserted into 
the client's local container tree 124, if a related Post request is refused. 
[334] In system 100, header file 660 and document files 662 are kept up-to-date 

at all times by workspace server 1 1 2h. The parent container 41 0 for each document 
sub-tree is stored in both the header file 660 and one document file 662. To improve 
30 the efficiency of updating a parent container 410, the directory 664 record for each 
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parent container 410 in tine header file 660 may include a field for indicating that the 
parent container 410 has been modified, but that the modification has not been made in 
the corresponding document file 662. Subsequently, when the document file 662 is 
accessed, the parent container 410 may be updated in conjunction with another change 
5 to it. 

[335] System 100 has been described with an Array_Container 304 as its root 

container 400. In an alternative embodiment, a List_Container 302 may be used as the 
root container 400 for a workspace 122. In this case, Sibling_List_Containers 312 and 
Sibling_Array__Containers 314 may be used in the place of List_Containers 302 and 
1 0 Array_Containers 304 as the parent containers 410 for document sub-trees. 
[336] In system 100, embedded data is defined in direct or indirect child 

m containers of another container. In an alternative embodiment, data may be embedded 
% in a document by reference. An "Embed_By_Reference_J^rticle" may be used to refer 

W to a container at the head a sub-tree that stores the embedded data. An editor 

W 

1 ij included in client 116 may be configured to treat the embedded data as if it was linked 
n\ directly in the document sub-tree. 

[337] When a user logs in to system 100, a complete up-to-date client is 

i'j 

10 installed on the user's client computer 1 19a in step 1005, if necessary. In an alternative 
embodiment, only those portions of client 116 that are needed by a user 102 may be 

20f transmitted to the client computer 1 1 9. For example, the user may be provided with a 
list of out-of-date components in his installed client 116 and may be permitted to select 
the components that he wishes to update. If any other component becomes necessary 
for client 116, that additional component may be subsequently updated. Alternatively, 
each component of client 116 may be updated automatically every time it is invoked by 

25 first checking to see if the latest version of the component is included in a user's 

installed client 116 and automatically updating it if the installed version is out-of-date. 
These alternatives allow a user 102 to login to the system without obtaining an update 
for many components that the user 102 may not use during a particular session or at 
all. 
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[338] In system 100, a member's privileges within a workspace are defined in 

the member's record 144 in the workspace's member list 143 and are constant for all 
documents in the workspace 122. Alternatively, a member's privileges may be defined 
for each document in a workspace, as mentioned above. In addition, various editing 

5 operations for each document may be restricted to certain members. For example, an 
owner of a text document may be permitted to change its default text_attributes, but 
workers may not be permitted to modify this field or the formatting_data field of any 
Paragraph__Article 370. This allows only the owner to modify the text__attributes of the 
entire document. At the same time, another document may have different restrictions 
10 for the members permitted to access it. 

[339] System 100 has been described as permitting a user 102 to edit a 

m document in a window using an editor incorporated into client 116. An editor may be 
configured to allow a user to open multiple windows for a single document. Each 

W window independently displays one or more sections of the document. Similarly, two or 

m 

Ifj more different editors, or two or more instances of the same editor, may be instantiated 
to allow a user 102 to simultaneously edit two or more documents within a workspace 
122. 

[340] Reference is next made to Figure 19, which illustrates a method 1700 for 

conducting a "live" presentation of a presentation document. A user 102 with owner or 
2(f3 worker privileges in a workspace 122 may conduct a live presentation using a 
presentation document, such as presentation document 200. The user 102 who 
conducts the presentation is the "presenter" and all other users 102 who are connected 
to workspace server 1 12h and who observe the presentation are "observers". More 
than one presentation may be conducted at the same time in a workspace 122. While 
25 a presenter is conducting a presentation and observers are observing it, other non- 
observing users 102 who are connected to workspace 122 may simultaneously view or 
edit any document in the workspace 122, including the presentation document being 
presented. 



ifU 
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[341] Method 1700 begins in step 1702, in which a presenter 102a's client 1 16a 

sends a Get Document request to workspace server 1 12h as described above in step 
1216 of method 1200 to retrieve a presentation document. 

[342] Method 1700 proceeds to step 1704, in which presenter 102a starts a 

5 presentation. To start a presentation, client 1 16a sets the current_slide field of the 
parent Presentation_Document_Article 364 to the value of the slidejdentifier field of a 
selected initial Slide_Article 366, and then blindly posts the parent container 410 as 
described above in method 1500. 

[343] Every other client 116 that receives the Post Update message determines 

1 0 that the Post Update message relates to the start of a presentation. The other clients 
116, which may be referred to as observer clients, may make this determination by 
q observing that the current_slide field of the parent article has changed from -1 to 

. rr'i 

% another value, or based on a "Begin Presentation" indicator included with the Post 
W Update message. 

Itj [344] Method 1700 next proceeds to decision step 1706. Each observer client 

;S displays a message to its associated user 102 indicating that the presentation is 

starting. The associated user 102 may choose to observe the presentation or ignore it. 
m If the user 102 chooses to observe the presentation, method 1700 proceeds to step 
i| 1708. Otherwise, method 1700 terminates. A user 102 may choose to later observe an 

2(|f active presentation, in which case, method 1700 is entered at step 1708. 

[345] In step 1708, the observer client automatically activates a presentation 

viewer and gets the presentation document if it has not already been gotten. The 
presentation viewer displays the slide corresponding to the current_slide field of the 
parent article. The presentation viewer responds to subsequent Update Post 

25 messages, generated by workspace server 1 12 in response to presenter 102a re- 
posting the parent container, by displaying the slide corresponding to the current_slide 
field of the parent Presentation__Document_Article 364. If the current_slide field is set 
to -1, the presentation is complete and client 1 16b goes to step 1210. 
[346] If a user 102 who is not observing a presentation chooses to perform a 

30 View/Edit Transaction for the associated presentation document, presentation editor 
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804 prompts the user 102 with a suitable message such as "This presentation is in 
progress. Do you wish to observe?". If the user 102 chooses to observe the 
presentation, his presentation viewer is activated and the current slide is extracted and 
displayed as described above. If the user 102 chooses not to observe, he may later 
press a "Join Presentation" button, which is displayed by presentation editor 804 and 
slide editor 810 during an active presentation, to later observe. 
[347] An exemplary embodiment of the present invention has been described in 

detail and several alternatives for some aspects of the invention have been described. 
Many other variations may be made within the scope of the present invention, which is 
limited only by the appended claims. 
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APPENDIX A - Contents of containers and articles in Container Tree 124 



Container 400 (Root Node) (Class Array_Gontainer 304) 



Field 
containerjd 

container_parent 

contalner_lock_handle 

container_excluded_handleJist 

contalner_article 

container_article_length 

container_valid 

container_tlme_stamp 

array_dimensions 

child_array 



Contents 
1234 

Null 

Null 

Null 

Article 402 
724 bytes 
TRUE 

June 10, 2001: 13:36:43 
2x1 

[404, 406] 



Article 402 (Root Node) (Class Workspace_Article 354) 



Field 

article_window 

summary_title 

summary_descriptlon 

summary_keywords 

summaryjog 



sunnnnary_history 
document count 



Contents 
Null 

Exemplary workspace 

Exemplary workspace for patent application 

Exemplary, patent 

June 7, 2001 , 1 1 :06:14 rpw1 : I created this 
workspace to store documents relating to my 
patent application 

June 7, 2001: 11:04:27, rpwl, CREATE 
2 



Container 404 (Class List_Container 302) 
Field Contents 

2123 



containerjd 
container_parent 
container lock handle 



400 
Null 



-107- 



container_excludeclJist_handle 

container_article 

container_article_length 

container_valid 

container_time_stamp 

list_head_pointer 

list_tailj3ointer 

Article 416 (Class Text_Document 
Field 

article_window 
text_attributes 

summary_title 
summary_description 

summary_keywords 
summaryjog 



Null 
416 

786 bytes 
TRUE 

June 20, 2001:08:54:17 

420 

436 



summary_history 
text document_format 



_Article 356) 

Contents 
Null 



text document_statlstlcs 



Arial, 12 point, black, left justification, single 
spacing 

Patent Description 

Description of Ttioughtslinger collaborative 
editing system 
collaborative, editing 

June 11, 2001, 16:52:33 csl: Began writing 
description of system 

June 15, 2001, 04:23:12 csl: Finished first 
draft 

June 10, 2001, 16:50:32 cs1: CREATE 
8.5 x 11 paper, portrait orientation, top 
margin: 1 inch; left margin: 1 inch; right 
margin 0.5 inches; bottom margin: 1 .5 inches; 
page number: (format: "-#-", position bottom 
center) 

7234 words; 511 lines; 103 paragraphs 



Container 420 (Class Sibling_Childless_Container 316) 
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Field Contents 

container Jd 3123 

container_parent 404 

containerJock_handle Null 

container___excludedJist_handle Null 

container_article 422 

container_articleJength 4323 bytes 

container_valid TRUE 

container_time_stamp June 19, 2001: 17:35:14 

list_previous_pointer Null 

list_next_pointer 424 

Article 422 (Class Paragraph_Article 370) 

Field Contents 

article_window Null 

character data <Text of paragraph 1 92a> 

formatting_data offset 23: bold+italic on; offset 39: bold+italic 

off 

change Jracking_data offset 17: rpwl, delete, 10-7-2001 18:22:16 

Container 424 (Class Sibling_Array_Container 314) 

Field Contents 

container Jd 3124 

container_parent 404 

containerJock_handle Null 

container_excludedJist_handle Null 

container_article 426 

container_articleJength 2326 bytes 

container_valid TRUE 

container_time_stamp June 20, 2001: 14:22:16 

list_previous__pointer 420 

list_next_pointer 428 
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array_dimensions 
child_array 



1x1 
[440] 



Article 426 (Class Paragraph_Article 350) 
Field Contents 



article_window 
character data 
formatting_data 
change_tracking_data 



Null 

<Text of paragraph 192b> 
offset 23: bold on; offset 39: bold off 
offsets 17 through 44: rpwl, delete, 26-06- 
2001 14:22:16 



Container 440 (Class Array_Container 304) 
Field 

containerjd 
containerjDarent 
container_lock_handle 
container_excluded_list_handle 
container_article 
contajner_articleJength 
contajner_valid 
container_time_stamp 
array_dimensions 
child_array 



Contents 
4123 

424 

Null 

Null 

442 

234 bytes 
TRUE 

June 20, 2001: 08:15:09 
2x2 

444 448 
452 456 



Article 442 (Class lmage_Article 344) 
Field 

article_window 
image_attributes 



image_thumbnail 



Contents 

X=175, y=0, width=200, helght=100 
width: 100; height: 150; model: RGB color; 
bits per pixel: 24; horizontal resolution: 300 
pixels per inch; vertical resolution: 300 pixels 
per inch; compression: JPEG 
JPEG Thumbnail Data 



Container 444 (Class Childless_Container 306) 



Field 

containerjd 

container_parent 

containerJock_handle 

container_excludedJist_handle 

container_articIe 

container__art!cleJength 

container_valid 

container_time_stamp 



Contents 
5890 

440 

Null 

Null 

446 

11250 bytes 
TRUE 

June 20,2001: 08:14:09 



Article 446 (Class PixeL Article 372) 
Field 

article_window 
pixel_data 



Contents 
Null 

<50 X 75 pixel image - upper left section of 
image 194> 



Container 448 (Class Childless_Container 306) 



Field 

containerjd 

container__parent 

containerJock_handle 

container_excludedJist_handle 

container_article 

container_articleJength 

container_valid 

container_time_stamp 



Contents 
5891 

440 

Null 

Null 

450 

12350 bytes 
TRUE 

June 20, 2001:08:14:09 



Article 450 (Class PixeLArticle 372) 
Field 

article_window 
pixel_data 



Contents 
Null 

<50 X 75 pixel image - upper right section of 
image 194> 



Container 452 (Class Childless_Container 306) 



Field 

containerjd 

container_parent 

containerJock_handle 

container_excludedJist_handle 

container_article 

container_articleJength 

container_valid 

container_time_stamp 



Contents 
5892 

440 

Null 

Null 

454 

11556 bytes 
TRUE 

June 20, 2001:08:14:09 



Article 454 (Class Pixel_Article 372) 
Field 

article_window 
pixei_data 



Contents 
Null 

<50 X 75 pixel image - lower left section of 
image 194> 



Container 456 (Class Childless_Container 306) 



Field 

containerjd 

container_parent 

Gontainer_loGk_handle 

container_excluded_list_handle 

container_article 

container_articleJength 

Gontalner_valid 

container_time_stamp 



Contents 
5893 

440 

Null 

Null 

458 

11875 bytes 
TRUE 

June 20, 2001:08:14:09 



Article 458 (Class Pixel_Article 372) 
Field 

article_window 
pixel_data 



Contents 
Null 

<50 X 75 pixel image - lower right section of 
Image 1 94> 



Container 428 (Class Sibling_Childless_Container 316) 



Field 

containerjd 

contalner_parent 

container_lock_handle 

container_excludedJist_handle 

container_article 

container_articleJength 

container_valid 

container_tlme_stamp 

list_previous_pointer 

list_next_pointer 



Contents 
3125 

404 

Null 

Null 

430 

456 bytes 
TRUE 

June 26, 2001: 14:22:16 

424 

432 



Article 430 (Class Paragraph_Artlcle 350) 
Field Contents 



articie_window 
character data 
formatting_data 
change_tracking_data 



Null 

<Text of paragraph 1 92c> 

offset 23: italics on; offset 39: italics off 

Null 



Container 432 (Class Sibling_Array_Container 314) 



Field 

containerjd 

container_parent 

container_lock_handle 

container_excluded_list_handle 

container_article 

container_article_length 

container_valid 

container_time_stamp 

list_prevlous_pointer 

list_next_pointer 



Contents 
3126 

404 

Null 

Null 

434 

10121 bytes 
TRUE 

June 25, 2001: 11:21:27 

428 

436 



array_dimensions 
chi!d_array 



1x1 
[460] 



Article 434 (Class Paragraph^Article 350) 
Field Contents 



article__window 
character data 

formatting_data 
change_tracking_data 



Null 

Null (Paragraph 192d contains no text, 
although text may be added in the future) 
Null 
Null 



Container 460 (Class Array__Container 304) 
Field 

containerjd 
container_parent 
containerJock__handle 
container_excludedJist_handle 
container_article 
container_articleJength 
container_valid 
container_time_stamp 
array_dimensions 
child_array 



Contents 


4124 




432 




Null 




Null 




462 




234 bytes 


TRUE 




June 25, 2001: 10:58:51 


2x3 




464468' 




472476 




480484 





Article 462 (Class Table_Artjcle 346) 
Field 

article_window 
table attributes 



Contents 

x=12, y=0, wldth=200, height=375 

3 rows, 2 columns; preferred cell size 100 ; 

125 pixels 



Container 464 (Class Childless_Container 306) 
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Field 

containerjd 

container_parent 

container_lock_handle 

container_excluded_list_handle 

container_article 

container_articleJength 

container_valid 

container_time_stamp 



Contents 
5894 

460 

Null 

Null 

466 

32 bytes 
TRUE 

June 25, 2001: 10:54:16 



Article 466 (Class Cell_Article 374) 
Field 

article_window 
cell data 



Contents 
Null 

<contents of cell (1,1) of table 196> 



Container 468 (Class Childless_Container 306) 



Field 

containerjd 

container_parent 

contalner_lock_handle 

contalner_excluded_list_handle 

container_article 

container_article_length 

container_valid 

container_time_stamp 



Contents 
5895 

460 

Null 

Null 

470 

23 bytes 
TRUE 

June 25, 2001: 10:56:19 



Article 470 (Class Cell_Article 374) 
Field 

article_window 
cell data 



Contents 
Null 

<contents of cell (2,1) of table 196> 



Container 472 (Class Childless_Container 306) 
Field Contents 



container id 



5896 



container_parent 

containerJock_handle 

container_exclucled_list_handle 

container_article 

container_articleJength 

container_valid 

container_time_stamp 



460 
Null 
Null 
474 

55 bytes 
TRUE 

June 25, 2001: 10:55:21 



Article 474 (Class Cell_Article 374) 
Field 

article_wlndow 
cell data 



Contents 
Null 

<contents of cell (1,2) of table 196> 



Container 476 (Class Chlldless_Container 306) 



Field 

containerjd 

container_parent 

container_lock_handle 

container_excludedJist_handle 

container_artlcle 

container_article_length 

container_valid 

container_time_stamp 



Contents 
5897 

460 

Null 

Null 

478 

234 bytes 
TRUE 

June 25, 2001: 10:56:27 



Article 478 (Class Cell_Artlcle 374) 
Field 

article_window 
cell data 



Contents 
Null 

<contents of cell (2,2) of table 196> 



Container 480 (Class Childless_Container 306) 
Field Contents 



containerjd 
container_parent 
container lock handle 



5898 

460 

Null 



container_excludecl_list_handle 

container_article 

container_article_length 

container_valid 

container_time_stamp 



Null 
482 

234 bytes 
TRUE 

June 25,2001: 10:58:51 



Article 482 (Class Cell_Article 374) 
Field 

article_window 
cell data 



Contents 
Null 

<contents of cell (1 ,3) of table 196 



Container 484 (Class Childless_Contalner 306) 



Field 

containerjd 

container_parent 

containerJock_handle 

container_excluded_list_handle 

container_article 

container_article_length 

container_valid 

container_time_stamp 



Contents 

5899 

460 

Null 

Null 

486 

112 bytes 
TRUE 

June 25, 2001: 10:56:49 



Article 486 (Class Cell_Article 374) 
Field 

article_window 
cell data 



Contents 
Null 

<contents of cell (2,3) of table 196 



Container 436 (Class Sibling_Childless_Container 316) 
Field Contents 



containerjd 
container_parent 
container_lock_handle 
container excluded list handle 



3127 
404 
Null 
Null 



container^article 438 

container_articleJength 456 bytes 

container__valid TRUE 

containerJime__stamp June 25, 2001 : 1 1 :21 :27 

list_previous__pointer 432 

list_next_pointer Null 

Article 438 (Class Paragraph_Article 350) 

Field Contents 

article_window Null 

character data <Text of paragraph 1 92e> 

formatting_data offset 23: bold on; offset 39: bold off 

change_tracking_data Null 



Container 406 (Class Array__Container 304) 



Field 

containerjd 

container_parent 

containerJock__handle 

container_excludedJist_handle 

container_article 

container_articleJength 

container_valid 

container_tinne_stamp 

array_dimensions 

child_array 



Contents 
2124 

400 

Null 

Null 

418 

234 bytes 
TRUE 

July 5, 2001: 17:12:41 
3x1 

[490 494 498] 



Article 418 (Class Presentation__Document_Article 316) 
Field Contents 



article_window 

summary_title 

summary_description 



Null 

Intellectual Property Presentation 
Presentation relating to patent application 
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summary^keywords 
summaryjog 

summary__history 
slide_order_table 
default_background 
default_title_properties 

defaulMext_properties 



default_shapes 



current slide 



patent 

July 5, 2001, 16:52:33 csl: Started first draft 
of presentation using provisional application 
July 5, 2001, 16:55:00 cs1: CREATE 
[3134, 3132, 3133] 

vertical gradient, blue (top) to black (bottom) 
Helvetica, 16 point, bold, x=20 pixels, y=30 
pixels, widtli=300 pixels, hejght=100 pixels 
Times Roman, 14 point, round bullet, x=20 
pixels, y=100 pixels, width=200 pixels, 
height=200 pixels 

line: p1.x=30, p1.y=0, p2.x=30, p2.y=400, 
thickness=5, color=red 

logo text: "Thoughtslinger", font=Garamond, 9 
point, normal, x=720, y=540, width=40, 
height=10 

-1 (live presentation not presently underway) 



Container 490 (Class Array_Container 304) 



Field 

containerjd 

container_parent 

containerJock_handle 

container_excludedJist_handle 

container_article 

container_articleJength 

container_va!id 

container_time_stamp 

array_dimensions 

child_array 



Contents 
3132 

406 

Null 

Null 

492 

1364 bytes 
TRUE 

July 5, 2001: 17:16:11 

1x1 

[502] 



Article 492 (Class Slide_Article 366) 
Field 

article_window 
slidejdentifier 
slide_type 
slide__background 

defauit_shapes__flag 
advancement_effect 
advancement interval 



Contents 
Null 

3132 

Text slide 

Black, no gradient (override default 
background) 

TRUE (display default shapes) 
Fade through black 
3 seconds 



Container 502 (Class List_Container 302) 
Field 

containerjd 
container_parent 
containerJock_handle 
container_excludedJist_handle 
container__article 
container__articleJength 
contajner_valid 
container_time_stamp 
list__head_pointer 
list_tail_pointer 



Contents 
4125 

490 

Null 

Null 

504 

786 bytes 
TRUE 

July 5, 2001: 17:16:11 
506 
514 



Article 504 (Class Text__Article 342) 
Field 

article_window 
text attributes 



Contents 

x=100, y=75, width=430, height=300 
Helvetica, 18 point, yellow, left justification, 
single spacing 



Container 506 (Class Sibling_Childless_Container 316) 
Field Contents 



container id 



5900 
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container_parent 502 

containerJock_handle Null 

container_excludeclJist_handle Null 

container__article 508 

container_articleJength 23 bytes 

container_valid TRUE 

container_time_stamp July 5, 2001: 17:18:46 

list_previous_pointer Null 

list_next_pointer 51 0 

Article 508 (Class Paragraph^Article 370) 

Field Contents 

article_window Null 

character_data <Text of paragraph 214a> 

formatting_data bullet style: square 

change__tracking_data Null 

Container 510 (Class Sibling_Childless_Container 316) 

Field Contents 

containerjd 5901 

container__parent 502 

containerJock_handle Null 

container__exGludedJist__handle Null 

container_article 512 

container_articleJength 32 bytes 

container__valid TRUE 

container_time_stamp July 5, 2001: 17:18:46 

list_previous_pointer 506 

I ist_next__po i nter 514 

Article 512 (Class Paragraph^Article 370) 

Field Contents 

article window Null 
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character_data 

formatting^data 

change_tracking_data 



<Text of paragraph 214b> 
bullet style: square 
Null 



Container 514 (Class Sibling_Childless_Container 316) 



Field 

containerjd 

container_parent 

containerJock__handle 

container_excludedJist_handle 

container__article 

container_articleJength 

container_valid 

container__time_stamp 

list_previous_pointer 

list_next_pointer 



Contents 
5902 

502 

Null 

Null 

516 

35 bytes 
TRUE 

Julys, 2001: 17:18:46 

510 

Null 



Article 512 (Class Paragraph_Article 370) 
Field Contents 



article_window 
character_data 
formatting_data 
change__tracking_data 



Null 

<Text of paragraph 214c> 
bullet style: square 
Null 



Container 494 (Class Array_Container 304) 



Field 


Contents 


containerjd 


3133 


containerjDarent 


406 


container_lock_handle 


Null 


container_excluded_list_handle 


Null 


contalner_artlcle 


496 


container_articleJength 


345 bytes 


container valid 


TRUE 
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container_time_stamp 

array_dimensions 

child_array 

Article 496 (Class Slide_Article 366) 
Field 

article__window 

slidejdentifier 

slide__type 

slide^background 

default_shapes_flag 

advancement_effect 

advancement interval 



Julys, 2001: 17:24:44 
2x1 

[518 522] 

Contents 
Null 

3133 

Blank slide 

Null (use default background) 
TRUE (display default shapes) 
Fade through black 
3 seconds 



Container 518 (Class Childless_Container 306) 



Field 

containerjd 

container_parent 

containerJock_handle 

container__excludedJist_handle 

contajner_article 

container_articleJength 

container__valid 

container_time_stamp 



Article 520 (Class Shape_Article 368) 
Field 



article_window 

shape_type 

shape__attributes 



Contents 
4126 

494 

Null 

Null 

520 

50 bytes 
TRUE 

July 5, 2001: 17:23:17 

Contents 
Null 

Arrow 

x=500, y=80, width=100, height=200, 
color=blue, line thickness=2, fili=none, 
direction=down 



-123" 



Container 522 (Class Array_Container 304) 



Field 

containerjd 

container_parent 

container_lock_handle 

container_excluded_list_handle 

container_article 

container_article_length 

container_valid 

contalner_time_stamp 

array_dimensions 

child_array 



Contents 
4127 

494 

Null 

Null 

524 

34 bytes 
TRUE 

July 5, 2001: 17:24:44 

1x1 

[526] 



Article 524 (Class AV_Clip_Article 348) 
Field Contents 



article_window 

AV_format 

AVJength 



x=300, y=280, width=320, height=200 
MPEG 

12800 frames 



Container 526 (Class Childless_Contalner 306) 



Field 

containerjd 

container_parent 

containerJock_handle 

container_excluded_llst_handle 

container_article 

container_articleJength 

container_valid 

container_tinne_stannp 



Contents 
5903 

522 

Null 

Null 

528 

1293459872 bytes 
TRUE 

Julys, 2001: 17:24:44 



Article 528 (Class AV_Data_Article 376) 
Field Contents 



article window 



Null 
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av data 



<encoded audio/visual data of clip 21 8> 



Container 498 (Class Array_Container 304) 
Field 

containerjd 
container_parent 
containerJock_handle 
container_excludedJist_handle 
container_article 
container_article_length 
container_valid 
container_time_stamp 
array_dimensions 
child_array 

Article 500 (Class Slide_Artlcle 366) 
Field 

article_window 
slidejdentifier 
slide_type 
slide_backg round 

default_shapes_flag 
advancement_effect 
advancement interval 



Contents 
3134 

406 

Null 

Null 

502 

254 bytes 
TRUE 

July 5, 2001: 17:37:19 
1x1 
[530] 

Contents 
Null 

3134 

Blank slide 

Black, no gradient (override default 
background) 

FALSE (do not display default shapes) 
Fade through black 
3 seconds 



Container 530 (Class Array_Container 304) 



Field 
containerjd 

container_parent 

containerJock_handle 

container_excludedJist_handle 

container article 



Contents 
4128 

498 

Null 

Null 

532 
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container_articleJength 

container_valid 

container_time_stamp 

array_dimensions 

child_array 

Article 532 (Class lmage_Article 344) 
Field 

article_window 
image_attrjbutes 



image_thumbnall 



234 byes 
TRUE 

July 5, 2001: 17:37:19 
2x2 

[534, 538, 542, 546] 
Contents 

x=200, y=400, width=400, height=300 
width=800; height=600; model: RGB color; 
bits per pixel: 24; horizontal resolution: 150 
pixels per inch; vertical resolution: 300 pixels 
per inch; compression: JPEG 
JPEG Thumbnail Data 



Container 534 (Class Childless_Container 306) 



Field 

containerjd 

container_parent 

container_lock_handle 

container_excluded_list_handle 

container_article 

container_artlcle_length 

container_valid 

container_time_stamp 

Article 536 (Class Pixel_Articie 372) 
Field 

article_window 
pixel_data 



Contents 
5904 

530 

Null 

Null 

536 

11250 bytes 
TRUE 

July 5, 2001: 17:37:19 

Contents 
Null 

<400x300 pixel image - upper left corner of 
image 220> 



Container 538 (Class Chlldless_Container 306) 
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Field 

containerjd 

container_parent 

containerJock_handle 

container_excluded_list_handle 

container_article 

container_article_length 

container_valid 

container_time_stamp 

Article 540 (Class Pixel_Artlcle 372) 
Field 

article_window 
pixel_data 



Contents 
5905 

530 

Null 

Null 

540 

12350 bytes 
TRUE 

July 5, 2001: 17:37:19 



Contents 
Null 



<400x300 pixel image - upper right corner of 
image 220> 



Container 542 (Class Childless_Container 306) 



Field 

containerjd 

container_parent 

container_lock_handle 

container_excludedJist_handle 

container_artiGle 

container_articleJength 

container_valid 

container_time_stamp 



Contents 
5906 

530 

Null 

Null 

544 

11556 bytes 
TRUE 

July 5, 2001: 17:37:19 



Article 544 (Class Pixel_Article 372) 
Field 

article_window 
pixel_data 



Contents 
Null 

<400x300 pixel image - lower left corner of 
image 220> 



Container 546 (Class Childless_Container 306) 

-127- 



ry 



Field 

containerjd 

container_parent 

containerJock_handle 

container_excludedJist_handle 

container_article 

container_articleJength 

container_valid 

container_time_stamp 



Contents 
5907 

530 

Null 

Null 

548 

11875 bytes 
TRUE 

Julys, 2001: 17:37:19 



Article 548 (Class PixeLArticle 372) 
Field 

article_window 
pixel_data 



Contents 
Null 

<400x300 pixel image - lower right corner of 
image 200> 



1(1 
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Appendix B 



Field 

user_nanne 

user__password 

user_contactJnfo 

user_e_nnail 

user_handle 

user_screen_name 

user_workspaceJist 



Contents 
Rick Walker 
ricardo 

123 Easy Street, Toronto, ON 

rw@thoughtslinger.com 

rpw1 

Rick 

Exemplary Workspace 
Second Workspace 
Third workspace 



Field 

user_name 

user_password 

user_contactJnfo 

user_e_mail 

user_handle 

user_screen_name 

user_workspaceJist 



Contents 

Chris Sonnenberg 
chaos 

456 King Street, Toronto, ON 

cs@thoughsHnger.com 

cs1 

Chris 

Exemplary Workspace 
First Workspace 
Second Workspace 
Third Workspace 



Field 

user__name 

user_password 

user_contactJnfo 

user_e_mail 

user_handle 

user_screen_name 

user__workspaceJist 



Contents 

Bhupinder Randhawa 
beside 

40 King Street, Toronto, ON 

br@bp.com 

br9 

Bhupinder 

Exemplary Workspace 



Appendix C 



Field 

workspacejd 

workspace__title 

workspace_host 



Contents 
1234 

Exemplary workspace 
Workspace server 1 12b 
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workspace_owner 

workspace___size 

workspacejocation 

Field 

workspacejd 

workspace_title 

workspace_host 

workspace_owner 

workspace_size 

workspacejocation 



rpw1 

1,234,567 bytes 
\workspaces\ws1\ 

Contents 
1345 

First Workspace 

Null 

cs1 

345,232 byes 
\workspaces\ws2\ 



Field 

workspacejd 

workspacejitle 

workspace_host 

workspace_owner 

workspace_size 

workspacejocation 



Contents 
1456 

Second Workspace 

Null 

csl 

12,412 bytes 
\workspaces\ws3\ 



Field 

workspacejd 

workspacejitle 

workspace_host 

workspace_owner 

workspace__size 

workspacejocation 



Contents 
1567 

Third Workspace 
Workspace server 1 12a 
rpwl 

123,123 bytes 
\workspaces\ws4\ 



Appendix D 

Field 

user_handle 

user_screen_name 

user_e_mail 

member_privileges 

member__status 



Contents 

rpwl 

Rick 

rw@thoughtslinger.com 
Owner 

Not connected 



Field Contents 
user_handle cs1 
user screen name Chris 
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user_e_mail 

member_privileges 

member_status 

Field 

user_handle 
user_screen_name 
user_e_mail 
mennber_privileges 
member status 



cs@thoughtslinger. 

Worker 

Not connected 

Contents 
br9 

Bhupinder 
br@bp.com 
Viewer 
Connected 



